Python编写十行帕斯卡三角程序运行结果与预期不符的修正方法
帕斯卡三角代码修正方案
核心问题定位
当前代码的所有异常输出,根源都在combination函数的计算逻辑完全写错了:
- 原函数的非首尾分支直接写死了
return str((n-1)+(n-1)),这个计算完全和列参数k无关,不管当前列是哪个位置,只要不是行首行尾,就返回2n-2的固定值,这才会出现第3行(n=3)输出1\t4\t4\t1、第4行(n=4)输出1\t6\t6\t6\t1的错误结果。 - 帕斯卡三角的元素规则很明确:从0开始计数的第n行、第k列的数值,等于组合数
C(n,k),满足递推关系:- 边界值:任意行的行首、行尾元素都是1
- 递推关系:非边界元素 = 上一行相邻两个元素的和,即
C(n,k) = C(n-1,k-1) + C(n-1,k)
最小改动修正
不需要改动外层打印函数的整体结构,只需要把combination函数的错误逻辑替换成正确的递推计算即可,改动点如下:
- 保留原有的边界判断逻辑,去掉边界值的提前字符串转换,直接返回数值1
- 把原有的固定错误计算式,替换成符合组合数递推规则的递归计算
- 在拼接字符串的环节,统一把计算得到的数值转为字符串,避免类型混乱
修正后完整代码
def combination(n, k): if k == 0 or k == n: return 1 # 按帕斯卡三角的递推规则计算非边界值 return combination(n - 1, k - 1) + combination(n - 1, k) def pascals_triangle(rows): for row in range(rows): answer = "" for column in range(row + 1): answer = answer + str(combination(row, column)) + "\t" print(answer) pascals_triangle(10)
输出验证
运行修正后的代码,输出完全匹配预期:
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 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1
额外优化提示:如果需要生成更多行的帕斯卡三角,递归计算组合数的效率会随行数增加明显下降,可以改成逐行生成的逻辑——即通过当前行的相邻元素求和直接生成下一行,不需要反复递归计算组合数,不过对于本次10行的需求,当前修正后的代码已经完全可以正常运行。
内容的提问来源于stack exchange,提问作者Mr.loaf
相关产品推荐
相关产品推荐

