杨辉三角形(超级简单的Python实现方法)

杨辉三角形大家都知道,那么在这里就不再介绍了,大家肯定都用C/C++实现过杨辉三角形,是把数据存放在了一个二维数组里,那么如何让用Python来实现杨辉三角形呢?
我查看了网上的很多方法,都很麻烦,有的还用到了生成器,那我们来看看简单的方法吧!

其实,在Python中,二维数组就可以用列表的列表来表示。在这里,我们就把数据存放在列表的列表中。
在杨辉三角形中,有一个很大的规律:
就是每一行的第一个和最后一个都是1,那中间的数据是怎么生成的呢?
中间的数据其实就是一个公式:(假设n表示行,m表示列)
list1[n][m] = list1[n-1][m-1] + list1[n-1][m]
下来一起看看代码吧:

n=int(input())
list1=[]
for n in range(n):
    row=[1] # 第一行第一列为1
    list1.append(row)

    if n==0:
        for num in row:  # 这里主要是为输出做的格式处理
            print(num,end=" ")
            print()
        continue
    for m in range(1,n):
        row.append(list1[n-1][m-1]+list1[n-1][m])
    row.append(1)

    for num in row:
        print(num, end=" ")
    print()

在这里插入图片描述

  • 26
    点赞
  • 113
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值