[已解决].用c＋＋求解杨辉三角

处于美铼

【问题描述】请编写函数求解实现用一维或二维数组存储杨辉三角形，并编写函数实现在屏幕上显示如下杨辉三角形：
                             1
                         1      1
                     1      2      1
                 1       3     3       1
             1       4      6      4       1
         1       5      10     10      5       1   

【输入形式】

从键盘输入整数n（n>=0且n<=12）
【输出形式】
在屏幕上输出n+1行杨辉三角形。

【输入样例1】
3
【输出样例1】
------***1

----***1***1

--***1***2***1

***1***3***3***1

其中－和*都是空格位

即每个数字占四位！

【输入样例2】

7

【输出样例2】

                 1
               1   1
             1   2   1
           1   3   3   1
         1   4   6   4   1
       1   5  10  10   5   1
     1   6  15  20  15   6   1
   1   7  21  35  35  21   7   1

最佳答案

月排行榜 / 总排行榜

jackz007

2021-10-27 12:43:21

1. #include <stdio.h>
   
2. 
   
3. #define N 256
   
4. 
   
5. void create(int p[][N] , int n)
   
6. {
   
7.         int i , j                                                                                                               ;
   
8.         for(i = 0 ; i < n ; p[i][0] = 1 , p[i][i] = 1 , i ++) for(j = 1 ; j < i ; j ++) p[i][j] = p[i - 1][j - 1] + p[i - 1][j] ;
   
9. }
   
10. 
    
11. void print(int (* p)[N] , int n)
    
12. {
    
13.         int i , j , k                                                            ;
    
14.         for(i = 0 ; i < n ; i ++) {
    
15.                 for(k = (n - i) * 2 ; k > 0 ; k --) printf(" ")                  ;
    
16.                 for(j = 0 ; j < i + 1 ; j ++) printf(" %3d" , *( * (p + i) + j)) ;
    
17.                 printf("\n")                                                     ;
    
18.         }
    
19. }
    
20. 
    
21. int main(void)
    
22. {
    
23.         int p[N][N] , k   ;
    
24.         scanf("%d" , & k) ;
    
25.         create(p , k + 1) ;
    
26.         print(p , k + 1)  ;
    
27. }

复制代码

        编译、运行实况：

1. G:\00.2021\[00.00].Exercise\00.C\杨辉三角>g++ -o x3 x3.c
   
2. 
   
3. G:\00.2021\[00.00].Exercise\00.C\杨辉三角>x3
   
4. 7
   
5.                    1
   
6.                  1   1
   
7.                1   2   1
   
8.              1   3   3   1
   
9.            1   4   6   4   1
   
10.          1   5  10  10   5   1
    
11.        1   6  15  20  15   6   1
    
12.      1   7  21  35  35  21   7   1
    
13. 
    
14. G:\00.2021\[00.00].Exercise\00.C\杨辉三角>x3
    
15. 8
    
16.                      1
    
17.                    1   1
    
18.                  1   2   1
    
19.                1   3   3   1
    
20.              1   4   6   4   1
    
21.            1   5  10  10   5   1
    
22.          1   6  15  20  15   6   1
    
23.        1   7  21  35  35  21   7   1
    
24.      1   8  28  56  70  56  28   8   1
    
25. 
    
26. G:\00.2021\[00.00].Exercise\00.C\杨辉三角>

复制代码

跳转到最佳答案楼层

嘉岳呀

不知道

jackz007

1. #include <stdio.h>
   
2. 
   
3. #define N 256
   
4. 
   
5. void create(int p[][N] , int n)
   
6. {
   
7.         int i , j                                                                                                               ;
   
8.         for(i = 0 ; i < n ; p[i][0] = 1 , p[i][i] = 1 , i ++) for(j = 1 ; j < i ; j ++) p[i][j] = p[i - 1][j - 1] + p[i - 1][j] ;
   
9. }
   
10. 
    
11. void print(int (* p)[N] , int n)
    
12. {
    
13.         int i , j , k                                                            ;
    
14.         for(i = 0 ; i < n ; i ++) {
    
15.                 for(k = (n - i) * 2 ; k > 0 ; k --) printf(" ")                  ;
    
16.                 for(j = 0 ; j < i + 1 ; j ++) printf(" %3d" , *( * (p + i) + j)) ;
    
17.                 printf("\n")                                                     ;
    
18.         }
    
19. }
    
20. 
    
21. int main(void)
    
22. {
    
23.         int p[N][N] , k   ;
    
24.         scanf("%d" , & k) ;
    
25.         create(p , k + 1) ;
    
26.         print(p , k + 1)  ;
    
27. }

复制代码

        编译、运行实况：

1. G:\00.2021\[00.00].Exercise\00.C\杨辉三角>g++ -o x3 x3.c
   
2. 
   
3. G:\00.2021\[00.00].Exercise\00.C\杨辉三角>x3
   
4. 7
   
5.                    1
   
6.                  1   1
   
7.                1   2   1
   
8.              1   3   3   1
   
9.            1   4   6   4   1
   
10.          1   5  10  10   5   1
    
11.        1   6  15  20  15   6   1
    
12.      1   7  21  35  35  21   7   1
    
13. 
    
14. G:\00.2021\[00.00].Exercise\00.C\杨辉三角>x3
    
15. 8
    
16.                      1
    
17.                    1   1
    
18.                  1   2   1
    
19.                1   3   3   1
    
20.              1   4   6   4   1
    
21.            1   5  10  10   5   1
    
22.          1   6  15  20  15   6   1
    
23.        1   7  21  35  35  21   7   1
    
24.      1   8  28  56  70  56  28   8   1
    
25. 
    
26. G:\00.2021\[00.00].Exercise\00.C\杨辉三角>

复制代码

傻眼貓咪

1. #include<iostream>
   
2. using namespace std;
   
3. int P(int n) {
   
4.         int a = 1, i = 1;
   
5.         while (i <= n) {
   
6.                 a *= i;
   
7.                 i++;
   
8.         }
   
9.         return a;
   
10. }
    
11. 
    
12. int C(int a, int b) {
    
13.         return P(a) / (P(b) * P(a - b));
    
14. }
    
15. 
    
16. int main() {
    
17.     int n;
    
18.     scanf("%d", &n);
    
19.         for (int i = 1; i < n+2; i++) {
    
20.                 for (int j = 1; j <= i; j++) {
    
21.                         cout << C(i - 1, j - 1) << " ";
    
22.                 }
    
23.                 cout << endl;
    
24.         }
    
25. }

复制代码

输入/输出：

1. 5
   
2. 1
   
3. 1 1
   
4. 1 2 1
   
5. 1 3 3 1
   
6. 1 4 6 4 1
   
7. 1 5 10 10 5 1

复制代码