这篇文章主要介绍了python解决n阶台阶走法问题的方法,简单描述了走台阶问题,并结合实例形式分析了python使用递归与递推算法解决走台阶问题的相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python解决N阶台阶走法问题的方法。分享给大家供大家参考，具体如下：
题目：一栋楼有N阶楼梯，兔子每次可以跳1、2或3阶，问一共有多少种走法？
Afanty的分析：
遇到这种求规律的问题，自己动动手推推就好，1阶有几种走法？2阶有几种走法？3阶有几种走法？4阶有几种走法？5阶有几种走法？
立即学习“Python免费学习笔记（深入）”；
对吧，规律出来了！
易错点：这不是组合问题，因为第1次走1阶、第2次走2阶不同于 第1次走2阶、第2次走1阶
Kuwebs企业网站管理系统3.1.5 UTF8
下载
酷纬企业网站管理系统Kuwebs是酷纬信息开发的为企业网站提供解决方案而开发的营销型网站系统。在线留言模块、常见问题模块、友情链接模块。前台采用DIV+CSS，遵循SEO标准。 1.支持中文、英文两种版本，后台可以在不同的环境下编辑中英文。 3.程序和界面分离，提供通用的PHP标准语法字段供前台调用，可以为不同的页面设置不同的风格。 5.支持google地图生成、自定义标题、自定义关键词、自定义描
下面是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好的，以上就是分别用了递归和递推法实现的过程。
相关推荐：
