You need to enable JavaScript to run this app. Python编写十行帕斯卡三角程序运行结果与预期不符的修正方法
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.13 05:45:08