n 系数的个数
0 1
1 2
2 3
3 4
分析得出,杨辉三角有以下几个特征:
1、第一项系数永远为1,即a[i][0]==1
2、数组长度为(n+1)行,(n+1)列
3、除了第一项和最后一项,其他各项的值等于上一行相邻两数的和,即a[i][j]=a[i-1][j-1]+a[i-1][j]
*/
#include <stdio.h>
int main(int argc, const char * argv[]) {
int n=0;
//要求用户输入n值
printf("请输杨辉三角的n值:\n");
//获取用户输入的值
scanf("%d",&n);
//校验用户输入的值
if (n<0) {
printf("输入不合法!\n");
return 0;
}
//根据n值,定义二维数组,用来存放杨辉三角的值
int a[n+1][n+1];
printf("n = %d的杨辉三角图形为:\n\n",n);
for (int i=0; i<n+1; i++) {
for (int j=0; j<=i; j++) {
if (j==0||j==i) {
a[i][j]=1;
}else{
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
printf("%d\t",a[i][j]);
}
printf("\n");
} |
|