- 一、编程实现
-
思路:用二维数组来保存杨辉三角形的元素
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]
-
运行程序,查看结果
- 杨辉三角形的数据没有问题,但是格式不好看,需要处理一下,使之显示为三角形。
-
再运行程序,查看结果
-
将杨辉三角形显示为等腰三角形
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)