杨辉三角形,又称贾宪三角形、帕斯卡三角形,是二项式系数在三角形中的一种几何排列。
下图显示了杨辉三角的前 7 行:
递归打印杨辉三角
杨辉三角形中的数,正是(x+y)的 N 次方幂展开式各项的系数,下面以递归的方法来打印杨辉三角形。
从杨辉三角形的特点出发,可以总结出:
- 第 x 行有 x 个值(设起始行为第1行)。
- 对于第 x 行的第 y(y>=3)个值,有:当 y=1 或 y=x 时,其值为 1;当 y!=1 且 y!=x 时,其值为第 x-1 行的第 y-1 个值与第 x-1 行的第 y 个值之和。
将这些特点提炼成数学公式,则位于杨辉三角第 x 行第 y 列的值为:
根据上面的分析,完整的程序如下:
def triangles(x, y):
if y == 1 or y == x: # y=1或y=x时,函数返回值为1
return 1
else:
z = triangles(x-1, y-1) + triangles(x-1, y) # y为其他值时的递推公式
return z
if __name__ == "__main__":
n = int(input("请输入杨辉三角的行数:"))
for i in range(1, n+1): # 输出n行
for j in range(0, n-i+1):
print(" ", end=" ")
for j in range(1, i+1):
# 调用递归函数,输出第i行的第j个值
print("%6d " %(triangles(i, j)), end=" ")
print()
运行结果为:
请输入杨辉三角的行数:7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
二维数组打印杨辉三角形
由于位于杨辉三角形两个腰上的数都为 1,其他位置上的数等于它肩上两个数之和,基于杨辉三角形的这个特点,就可以使用二维数组打印出杨辉三角形。
先定义二维数组 a[N][N],N 为常量,大于要打印的行数 n。再将每行的第一个数和最后一个数赋值为 1,即 a[i][1]=a[i][i]=1。除了每行的第一个数和最后一个数以外,每行上的其他数都为其肩上的两数之和,即 a[i][j]=a[i-1][j-1]+a[i-1][j]。
1) 计算杨辉三角形中的数值并存入二维数组
定义 row 和 column 两个变量分别代表杨辉三角形的行和列,变量 n 表示要打印的行数。
# 计算杨辉三角中的数值并存入二维数组a中
for row in range(1, n+1):
# 令每行两边的数为1,循环从1开始,每行第一个数存放在a[row][1]中
a[row][1] = a[row][row] = 1
for row in range(3, n+1):
for column in range(2, (row-1)+1):
# 计算其他位置的值并存入二维数组
a[row][column] = a[row-1][column-1] + a[row-1][column]
2) 打印空格
在每行输出之前,先打印空格占位,可使输出更美观。
第 1 行打印 3(n-1) 个空格,第 2 行打印 3(n-2) 个空格.....第 k 行打印 3(n-k)个空格。
for row in range(1, n+1):
for k in range(1, (n-row)+1):
print(" ", end="")
3) 打印杨辉三角形中的数
输出杨辉三角形每一行之前都先打印空格,之后再使用下面的代码输出每行中的数值。
# 打印杨辉三角形
for row in range(1, n+1):
for k in range(1, (n-row)+1):
print(" ", end="") # 在每行输出数之前先打印空格占位,使输出更美观
# column<=row表示不输出数组中其他的数,只输出所需的数
for column in range(1, row+1):
print("%6d" %(a[row][column]), end=" ")
print() # 当一行输出完以后换行继续下一行的输出
现在我们就需要把刚才的程序进行组合,构成完整的程序:文章来源:https://www.toymoban.com/news/detail-417325.html
if __name__ == "__main__":
n = 0
a = [([0] * 14) for i in range(14)] # 定义一个行为14、列为14的二维数组
while n <= 0 or n >= 13: # 控制打印的行数,行数过大会造成显示不规范
n = int(input("请输入杨辉三角的行数:"))
print("打印 %d 行杨辉三角如下:" %n)
# 计算杨辉三角中的数值并存入二维数组a中
for row in range(1, n+1):
# 令每行两边的数为1,循环从1开始,每行第一个数存放在a[row][1]中
a[row][1] = a[row][row] = 1
for row in range(3, n+1):
for column in range(2, (row-1)+1):
# 计算其他位置的值并存入二维数组
a[row][column] = a[row-1][column-1] + a[row-1][column]
# 打印杨辉三角形
for row in range(1, n+1):
for k in range(1, (n-row)+1):
print(" ", end="") # 在每行输出数之前先打印空格占位,使输出更美观
# column<=row表示不输出数组中其他的数,只输出所需的数
for column in range(1, row+1):
print("%6d" %(a[row][column]), end=" ")
print() # 当一行输出完以后换行继续下一行的输出
运行结果为:文章来源地址https://www.toymoban.com/news/detail-417325.html
请输入杨辉三角的行数:7
打印 7 行杨辉三角如下:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
到了这里,关于Python实现杨辉三角(2种实现方案)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!