杨辉三角
2017-04-30 11:37:56 13 举报
杨辉三角,又称帕斯卡三角形、贾宪三角形、海亚姆三角形、巴斯卡三角形,是二项式系数的一种写法,形似三角形。它在中国首现于南宋杨辉的《详解九章算法》一书中,故得名。杨辉三角是一个由数字排列成的三角形阵,每个数是它“肩上”两个数的和。每行数字左右对称,由1开始逐渐变大,然后自上而下依次排列。它的第n行的数字有n项。这个三角形中的每一项数字被称为二项式系数。例如,(a+b)^2的展开式的第二项为ab,第三项为ba,因此展开式为a^2+2ab+b^2。杨辉三角在数学中有着广泛的应用,如组合数学、概率论等。
作者其他创作
大纲/内容
换行,i增加1,j归零,result归1
计算第i行0列前所需空格数blankleft
否
输入预期行数n
blank减少一个
是
初始化行i,列j为0
1
是否已输出最后一行?(in-1?)
初始化result=1
空格两次,以1位形式输出第0列result
以4位形式输出第i行j列对应的数result
不空格,输出最后一行第0列数result
用递推公式计算下一列对应数result
列数是否小于等于行数?(j=i?)
列数j增加1
2
输出一个空格\
blank0?
blank=blankleft以blank暂存blankleft
结束
开始
0 条评论
下一页