Python解决N阶台阶走法问题的方法分析_进阶台阶问题跳k级递归 - CSDN文库

153 浏览量更新于2023-05-11 评论收藏 40KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

Python解决解决N阶台阶走法问题的方法分析阶台阶走法问题的方法分析

主要介绍了Python解决N阶台阶走法问题的方法,简单描述了走台阶问题,并结合实例形式分析了Python使用递归

与递推算法解决走台阶问题的相关操作技巧,需要的朋友可以参考下

本文实例讲述了Python解决N阶台阶走法问题的方法。分享给大家供大家参考，具体如下：

题目：一栋楼有题目：一栋楼有N阶楼梯，兔子每次可以跳阶楼梯，兔子每次可以跳1、、2或或3阶，问一共有多少种走法？阶，问一共有多少种走法？

Afanty的分析：

遇到这种求规律的问题，自己动动手推推就好，1阶有几种走法？2阶有几种走法？3阶有几种走法？4阶有几种走法？5阶有几

种走法？

对吧，规律出来了！

易错点：易错点：这不是组合问题，因为第1次走1阶、第2次走2阶不同于第1次走2阶、第2次走1阶

下面是Python的递归实现代码：

def allMethods(stairs):

'''''

:param stairs:the numbers of stair

:return:

'''

if isinstance(stairs,int) and stairs > 0:

basic_num = {1:1,2:2,3:4}

if stairs in basic_num.keys():

return basic_num[stairs]

else:

return allMethods(stairs-1) + allMethods(stairs-2) + allMethods(stairs-3)

else:

print 'the num of stair is wrong'

return False

当然也可以用非递归的方法来实现，下面就是基于递推法的代码：

def allMethod(stairs):

'''''递推实现

:param stairs: the amount of stair

:return:

'''

if isinstance(stairs,int) and stairs > 0:

h1,h2,h3,n = 1,2,4,4

basic_num = {1:1,2:2,3:4}

if stairs in basic_num.keys():

return basic_num[stairs]

else:

while n <= stairs:

temp = h1

h1 = h2

h2 = h3

h3 = temp + h1 + h2

return h3

else:

print 'the num of stair is wrong'

return False

好的，以上就是分别用了递归和递推法实现的过程。

更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总

结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进

阶经典教程》

希望本文所述对大家Python程序设计有所帮助。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余0页未读，立即下载

评论0

weixin_38538472

粉丝: 5
资源: 858

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈