1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
…
一、思路分析:
第一行有一个元素,第n行有n个元素
每一行第一个和最后一个元素都为1
从第三行开始,对于非第一个与最后一个元素 arr[i][j]
arr[i][j] = arr[i-1][j] +arr[i-1][j-1]
二、代码实现:
运行结果:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
…
一、思路分析:
第一行有一个元素,第n行有n个元素
每一行第一个和最后一个元素都为1
从第三行开始,对于非第一个与最后一个元素 arr[i][j]
arr[i][j] = arr[i-1][j] +arr[i-1][j-1]
二、代码实现:
运行结果: