杨辉三角前两行可以自行给定。而三角内部存在规律即:
某格结果=左上角结果+右上角结果;
可列举循环进行三角形结构的搭建。
1
1 1
1 2 1
1 3 3 1
即设行数为i,列数为j;
可判断a[i][j]=a[i-1][j-1]+a[i-1][j]。
以下内容来自于官方题解(反正我看不下去):
杨辉三角前两行可以自行给定。而三角内部存在规律即:
某格结果=左上角结果+右上角结果;
可列举循环进行三角形结构的搭建。
1
1 1
1 2 1
1 3 3 1
即设行数为i,列数为j;
可判断a[i][j]=a[i-1][j-1]+a[i-1][j]。
以下内容来自于官方题解(反正我看不下去):