杨辉三角

杨辉三角

杨辉三角,又称贾宪三角形、帕斯卡三角形,是二项式系数在三角形中的一种几何排列。以下是杨辉三角的前十行:

              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
每个数等于它上方两数之和
每行数字左右对称,且由 1 开始逐渐变大
第 n 行的数字有 n 项
请用程序实现
用函数实现,返回一个指定行数的杨辉三角数列。
返回值说明
函数返回一个列表,列表内存储的值为杨辉三角某一行的数据。

def pascal_triangle(num):
    if num==0:
        return 
    if num==1:
        return[1]
    if num==2:
        return [1,1]
    num -= 2
    rList = [[1],[1,1]]
    while num>0:
        newList = [1]
        for i in range(len(rList[-1])-1):
            newList.append(rList[-1][i]+rList[-1][i+1])
        newList.append(1)
        num -= 1
        rList.append(newList)
    return newList
num1 = int(input())
print(pascal_triangle(num1))
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值