杨辉三角

最新推荐文章于 2024-12-02 20:28:50 发布

weixin_30640291

最新推荐文章于 2024-12-02 20:28:50 发布

阅读量40

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hanyue-AC/archive/2013/01/09/2852169.html

 1 /*杨辉三角形
 2 题目描述：
 3 输出n行杨辉三角形，如下：
 4 1                                                      
 5 1 1                                                     
 6 1 2 1                                                      
 7 1 3 3 1
 8 …………
 9 注意：输出时，每行最后一个数字后面无空格，否则无法通过机判；
10 输入描述：
11 输入为一个正整数n<n<=10)；
12 输出描述描述：
13 输出为n行杨辉三角形；                       */
14  #include <stdio.h>
15 void main()
16 {
17     int a[100][100];
18     int n;
19     int i,j;
20     scanf("%d",&n);
21     for(i=0;i<n;i++)
22         a[i][0]=1;
23     for(i=1;i<n;i++)
24         a[i][i]=1;
25     for(i=2;i<n;i++)
26         for(j=1;j<i;j++)
27             a[i][j]=a[i-1][j-1]+a[i-1][j];//!!!!!!!!!!
28     for(i=0;i<n;++i)
29     {
30         for(j=0;j<i;j++)
31             printf("%d ",a[i][j]);    
32         printf("%d",a[i][i]);
33         printf("\n");
34     }
35 }