【蓝桥杯真题7 难度:中等】杨辉三角形 2022.12.1

zhangjinxuan

来一个C凑热闹

1. #include <stdio.h>
   
2. 
   
3. int n, tot = 1, a[1001][1001] = {};
   
4. int main() {
   
5.         a[1][1] = 1;
   
6.         scanf("%d", &n);
   
7.         if (n == 1) {
   
8.                 puts("1");
   
9.                 return 0;
   
10.         }
    
11.         for (int i = 2; i <= 1000; ++i) {
    
12.                 for (int j = 1; j <= i; ++j) {
    
13.                         a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
    
14.                         ++tot;
    
15.                         if (a[i][j] == n) {
    
16.                                 printf("%d", tot);
    
17.                                 return 0;
    
18.                         }
    
19.                 }
    
20.         }
    
21. }

复制代码

zhangjinxuan

lxping 发表于 2022-12-1 13:22
应该还可以用递归吧

完全可以，组合数就是可以用递归来求啊，不过递推不香吗

zhangjinxuan

怎么又在审核啊