杨辉三角形使用python生成器实现

在学习Python生成器时,通过练习生成杨辉三角遇到问题。原代码因yield后立即改变列表a导致错误,解决办法是避免直接修改a的指向,确保生成器正确输出杨辉三角形。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

近日,学习python生成器的过程中遇到一些小问题。 解释器Python3.7.1
本人参照廖雪峰的博客学习,在学到生成器时,课后练习是生成杨辉三角形,网上找到一个思路不错的代码,代码如下:

# -*- coding: utf-8 -*-


def triangles():

    a = [1]
    while True:
        yield a
        a.append(0)
        a = [a[i-1]+a[i] for i in range(len(a))]


# 期待输出:
# [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]

n = 0
results = []
for t in triangles():
    print(t)
    results.append(t)
    n = n + 1
    if n == 10:
        break
print(results)
if results == [
    [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 实现杨辉三角形 以下是几种常见的方法来实现杨辉三角形,每种方式都基于不同的逻辑结构。 #### 方法一:通过二维列表构建杨辉三角 这种方法利用嵌套列表存储每一行的数据,并按照特定规则填充这些数据。 ```python n = int(input()) triangle = [[1] * (i + 1) for i in range(n)] # 初始化杨辉三角列表 for i in range(2, n): # 填充杨辉三角中间的数值 for j in range(1, i): triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j] # 打印杨辉三角,每个数字占4列 for i in range(n): for j in range(len(triangle[i])): print(f"{triangle[i][j]:>4}", end="") print() ``` 此代码片段实现了完整的杨辉三角输出功能[^1]。 --- #### 方法二:动态更新当前行 该方法仅保留前一行的内容,在此基础上生成新行。这种方式节省内存空间。 ```python a = int(input()) # 获取用户输入的行数 num = [] nums = [1] for x in range(a): num.clear() # 清空临时变量 for z in range(x + 1): if z == 0 or z == x: # 边界条件处理 num.append(1) else: num.append(nums[z - 1] + nums[z]) # 打印当前行 [print(i, end=" ") for i in num] print() # 更新上一行记录 nums[:] = num[:] ``` 这段代码展示了另一种思路下的杨辉三角生成过程[^2]。 --- #### 方法三:使用生成器简化流程 借助 `yield` 关键字创建生成器函数,逐行生成杨辉三角的结果。 ```python def triangle(): N = [1] while True: yield N N.append(0) # 添加辅助零以便计算差分 N = [N[i] + N[i - 1] for i in range(len(N))] def print_triangle(x): a = 0 for t in triangle(): new_list = [str(item) for item in t] string = ' '.join(new_list).center(x * 10) # 调整对齐方式 print(string) a += 1 if a == x: break line_number = int(input("请输入打印几行: ")) print_triangle(line_number) ``` 这里采用生成器的方式使得程序更加简洁高效[^3]。 --- #### 方法四:考虑格式化需求 如果需要严格遵循指定格式(如固定宽度),则需额外注意细节调整。 ```python n = int(input()) x = [] c = 0 for i in range(n): print(" " * 3 * (n - i - 1), end='') # 控制前置空白数量 a = [1] x.append(a) for j in range(1, i): a.append(x[i - 1][j - 1] + x[i - 1][j]) a.append(1) if i == 0: print("%d" % 1) continue c = len(a) b = list(map(int, a)) for k in range(c): if k == 0: print(b[k], end='') continue print("%6d" % b[k], end='') print() ``` 上述代码满足更严格的格式化要求[^4]。 --- ### 总结 以上四种方案分别适用于不同场景下的杨辉三角生成任务。具体选择取决于实际应用中的性能考量以及特殊格式的要求。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值