蓝桥杯2021年4月青少组Python程序设计省赛真题.pptx

1、本文档共15页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

Python程序设计;当输入2,4,10时;有个反例

1,2,3,4,5,6,7,8,9,10如果输入2,9,10

那么1,3,4,5,6,7,8,10

1,3,4,5,7,8,10

1,3,4,5,6,8,10

1,3,4,6,7,8,10

1,3,4,6,8,10

1,3,5,6,7,8,10

1,3,5,6,8,10

1,3,5,7,8,10

程序[1,5,1]运行答案是5，但实际情况是输出8

;假设-段楼梯共15个台阶，小明-步最多能上3个台阶。编写程序计算小明上:这段楼梯一共有多少种方法。要求递归法。;注意：对于1阶台阶有1种方法；对于2阶台阶有2种方法；对于3阶台阶有4种方法；

;假设-段楼梯共15个台阶，小明-步最多能上4个台阶。编写程序计算小明上:这段楼梯一共有多少种方法。要求递归法。;注意：对于1阶台阶有1种方法；对于2阶台阶有2种方法；对于3阶台阶有4种方法；对于4阶台阶有7种方法

;青蛙上台阶

青蛙每次至少可以跳上一层台阶，最多可以跳上两个台阶，计算青蛙跳上N层台阶总共有多少种方式。

参考答案1（5分）

跳一层只有一种方法，跳两层则有两种方法。要跳到K层，可以先跳到K-1层后再跳一次迈上一层，也可以先跳到K-2层后再一步跳上两层。显然，跳到K层的方法数量等于跳到K-1层的方法数量加上跳到K-2层的方法数量。基于这个推理，很容易写出递归代码。;求第n个Fibonacci数列：

;求第n个Fibonacci数列：

a,b=b,a+b等价于n=bm=aa=nb=m

该用户很懒，什么也没介绍

咨询Ta 进入空间

更多 >