打印杨辉三角详细讲解下

img


打印杨辉三角中数组循环是怎么进行的,真的不太懂,希望有人可以给我解释下


①第n行有n个数字.
②每一行的开始和结尾数字都为1.
③用二维数组表示就是a[i][0]=1;  a[i][j]=1(当i==j时);

④第n+1行的第i个数字等于第n行的i-1个数字加上第n行的i个数字。
用二维数组表示就是 a[i+1][j]=a[i][j-1]+a[i][j];

1、每行端点与结尾的数为1。、、即:a[i][0]=1; a[i][j]=1
2、第 n 行的数字有 n 项。目前该代码,n=10
3、每个数等于它上方两数之和。即,第一个for循环中的for循环的求和

第一个for循环求值,存到二维数组中
第二个for循环输出,以保持其队形,同时每行输出只要管数字左边的空格输出,这个在纸上画一下。第一行有九个空格,然后输出1.

根据n=10,可以判断出,最后输出的三角形的底边为20,每一个输出的数字中间都是有空格隔开