铺垫知识
杨辉三角(简便式):杨辉三角的每行行首与每行结尾的数都为1.而且,每个数等于其左上二数的和。
1.基本思路
想象一下:在二维数组中,一个数a[i][j]的左上方第一个数表示:a[i-1][j-1]左上方第二个数表示a[i-1][j] 相加即可
首先:我们将每一列的第一项和最后一项赋初值为1
然后:利用for循环,套用上面的公式(i 从第3列,即i=2; j从1行开始 ,即j=0)
最后:利用for循环,输出就好。
如果这步做好了,后面就只需要像三角形那样输出有序空格就好(下面代码有)
//这样我们发现,杨辉三角左右对称。
(注意:如果列数过大 则,三角形就会破坏)
2.代码展示
#includemain(){int i, j, n;int a[50][50] = { 0 };printf("请输入行数:\n");scanf_s("%d", &n);for (i = 0; i < n; i++){a[i][0] = 1 ;a[i][i] = 1 ;}//把首项和尾项全部赋初值为 1for (i = 2; i < n; i++)for (j = 1; j < i; j++){a[i][j] = a[i - 1][j - 1] + a[i - 1][j];}//for的嵌套,从第三排开始,因为第一排为一个1,第二排为2个1//第一遍:a[2][1]=a[1][0]+a[1][1] == 2for (i = 0; i < n; i++){for(k=i;k<=n;k++)//输出结构调节空格 printf(" ");for (j = 0; j <= i; j++){printf("%5d", a[i][j]);}printf("\n");}//然后利用for嵌套输出就好}