python3 简单实现杨辉三角

def yanghui():
    L = [1]
    while True:
        yield L
        if len(L)==1:
           L.append(1)
        else:
            # for i in range(0,len(L)-1):
                # temp[i] = L[i]+L[i+1]
            temp = [L[i] +L[i+1] for i in range(0,len(L)-1)]    
            L = [1]+temp+[1]


测试代码:

 

#!/usr/bin/env python3 # -*- coding: utf-8 -*- 'a test module' __author__ = 'Aran Li' import def_yanghui def testyh(n): re= [] count = 0 for t in def_yanghui.yanghui(): print(t) re.append(t) count = count +1 if count == n: break print(re)

输出会出现[1]变成[1,1],排查不到原因


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
好的,您的问题是如何使用Python队列实现杨辉三角。 首先,让我们先定义一个生成杨辉三角的函数。 ```python def generate_pascal_triangle(num_rows): triangle = [] for row_num in range(num_rows): row = [None for _ in range(row_num + 1)] row[0], row[-1] = 1, 1 for j in range(1, len(row) - 1): row[j] = triangle[row_num - 1][j - 1] + triangle[row_num - 1][j] triangle.append(row) return triangle ``` 接下来,我们需要使用队列来实现这个函数。假设我们要生成杨辉三角的前n行。 首先,我们需要创建一个队列,将第一行的元素1推入队列中。 ```python from queue import Queue def generate_pascal_triangle(num_rows): triangle = [] q = Queue() q.put(1) ``` 接下来,我们开始遍历每一行。每当我们遍历一行时,我们就需要从队列中弹出一个元素,并将它添加到当前行的列表中。 ```python from queue import Queue def generate_pascal_triangle(num_rows): triangle = [] q = Queue() q.put(1) for row_num in range(num_rows): row = [] for i in range(row_num + 1): row.append(q.get()) triangle.append(row) ``` 当我们完成当前行的遍历时,我们需要将下一行的元素推入队列中。这可以通过在当前行的列表中添加1,然后遍历列表中除第一个和最后一个元素以外的其他元素来实现。 ```python from queue import Queue def generate_pascal_triangle(num_rows): triangle = [] q = Queue() q.put(1) for row_num in range(num_rows): row = [] for i in range(row_num + 1): row.append(q.get()) triangle.append(row) q.put(1) for j in range(len(row) - 1): q.put(row[j] + row[j+1]) q.put(1) return triangle ``` 最后,我们返回杨辉三角的列表即可。 这就是使用队列实现杨辉三角的方法。希望对您有所帮助!
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值