杨辉三角是一个经典的数学模型
从顶部的单个1开始,下面每一行的数字都是其正上方的两个数之和
每行数字左右对称,且由1开始逐渐变大
1
1 1
1 2 1
1 3 3 1
由以上规律可以看出arr[i][j] = arr[i-1][j] + arr[i-1][j-1]
所以经上可以编写代码:
杨辉三角是一个经典的数学模型
从顶部的单个1开始,下面每一行的数字都是其正上方的两个数之和
每行数字左右对称,且由1开始逐渐变大
1
1 1
1 2 1
1 3 3 1
由以上规律可以看出arr[i][j] = arr[i-1][j] + arr[i-1][j-1]
所以经上可以编写代码: