阿峰-丶 2022-02-07 05:25 采纳率: 50%
浏览 50
已结题

用python解决杨辉三角

【问题描述】
杨辉三角也叫帕斯卡三角,在很多数量关系中可以看到,十分重要。
第 0 行: 1 第 1 行: 1 1 第 2 行: 1 2 1 第 3 行: 1 3 3 1 第 4 行: 1 4 6 4 1 .... 两边的元素都是 1, 中间的元素是左上角的元素与右上角的元素和。 我们约定,行号,列号都从 0 计数。所以: 第 6 行的第 2 个元素是 15,第 3 个元素是 20。 直观地看,需要开辟一个二维数组,其实一维数组也可以胜任。 如下程序就是用一维数组“腾挪”的解法。

#python:杨辉三角的第 row 行,第 col 列
def function(row, col):
if (row < 2): return 1
if (col == 0): return 1
if (col == row): return 1
a = [0 for x in range(1024)]
a[0] = 1
a[1] = 1
p = 2
while p <= row:
a[p] = 1
for ___________________________:
a[q] = a[q] + a[q - 1]
p += 1
return a[col]
print(function(6, 2))
print(function(6, 3))
print(function(40, 20))

请仔细分析源码,并完成划线部分缺少的代码。
【注意】:只提交缺少的代码,不要提交已有的代码和符号。也不要提交说明性文字。

  • 写回答

1条回答 默认 最新

  • LYSnowy 2022-02-07 05:59
    关注

    横线处填for后面的即可
    for q in range(p-1, 1, -1)

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
编辑
预览

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 2月7日
  • 已采纳回答 2月7日
  • 创建了问题 2月7日

悬赏问题

  • ¥15 爱快路由器端口更改错误导致无法访问
  • ¥20 安装catkin时遇到了如下问题请问该如何解决呢
  • ¥15 VAE模型如何输出结果
  • ¥15 编译python程序为pyd文件报错:{"source code string cannot contain null bytes"
  • ¥20 关于#r语言#的问题:广义加行模型拟合曲线后如何求拐点
  • ¥15 fluent设置了自动保存后,会有几个时间点不保存
  • ¥20 激光照射到四象线探测器,通过液晶屏显示X、Y值
  • ¥50 数据库开发问题求解答
  • ¥15 安装anaconda时报错
  • ¥15 小程序有个导出到插件方式,我是在分包下引入的插件,这个export的路径对吗,我看官方文档上写的是相对路径
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部