打印杨辉三角形
一、编程实现
-
思路:用二维数组来保存杨辉三角形的元素
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
… … -
边界:a [ i ] [ 0 ] = 1 , a [ i ] [ i ] = 1 , i ∈ [ 0 , n − 1 ] a[i][0] = 1, a[i][i] =1, i\in[0, n-1]a[i][0]=1,a[i][i]=1,i∈[0,n−1]
-
内部:a [ i ] [ j ] = a [ i − 1 ] [ j − 1 ] + a [ i − 1 ] [ j ] , i ∈ [ 2 , n ] , j ∈ [ 1 , i − 1 ] a[i][j]=a[i-1][j-1]+a[i-1][j],i \in[2,n],j\in[1,i-1]a[i][j]=a[i−1][j−1]+a[i−1][j],i∈[2,n],j∈[1,i−1]
-
运行程序,查看结果