Python解决N阶台阶走法问题的方法分析
本文实例讲述了Python解决N阶台阶走法问题的方法。分享给大家供大家参考，具体如下：
题目：一栋楼有N阶楼梯，兔子每次可以跳1、2或3阶，问一共有多少种走法？
Afanty的分析：
遇到这种求规律的问题，自己动动手推推就好，1阶有几种走法？2阶有几种走法？3阶有几种走法？4阶有几种走法？5阶有几种走法？
对吧，规律出来了！
易错点：这不是组合问题，因为第1次走1阶、第2次走2阶不同于第1次走2阶、第2次走1阶
下面是Python的递归实现代码：
defallMethods(stairs):
'''''
:paramstairs:thenumbersofstair
:return:
'''
ifisinstance(stairs,int)andstairs>0:
basic_num={1:1,2:2,3:4}
ifstairsinbasic_num.keys():
returnbasic_num[stairs]
else:
returnallMethods(stairs-1)+allMethods(stairs-2)+allMethods(stairs-3)
else:
print'thenumofstairiswrong'
returnFalse
当然也可以用非递归的方法来实现，下面就是基于递推法的代码：
defallMethod(stairs):
'''''递推实现
:paramstairs:theamountofstair
:return:
'''
ifisinstance(stairs,int)andstairs>0:
h1,h2,h3,n=1,2,4,4
basic_num={1:1,2:2,3:4}
ifstairsinbasic_num.keys():
returnbasic_num[stairs]
else:
whilen<=stairs:
temp=h1
h1=h2
h2=h3
h3=temp+h1+h2
returnh3
else:
print'thenumofstairiswrong'
returnFalse
好的，以上就是分别用了递归和递推法实现的过程。
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。