Python实现N阶台阶的走法问题
2016-06-12 01:33
471 查看
题目:一栋楼有N阶楼梯,兔子每次可以跳1、2或3阶,问一共有多少种走法?
Afanty的分析:
遇到这种求规律的问题,自己动动手推推就好,1阶有几种走法?2阶有几种走法?3阶有几种走法?4阶有几种走法?5阶有几种走法?
对吧,规律出来了!
易错点:这不是组合问题,因为第1次走1阶、第2次走2阶不同于 第1次走2阶、第2次走1阶
下面是Python的递归实现代码,希望对你有些帮助
当然也可以用非递归的方法来实现,下面就是基于递推法的代码:
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
好的,以上就是分别用了递归和递推法实现的过程,希望对你有所帮助,谢谢
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实现N阶台阶的走法问题
- Python实现N阶台阶的走法问题
- python的高级module工具
- Python_Day6_反射_正则表达式之篇
- Day 1:输入和输出
- python3 音乐播放器雏形, windows编程学习中,需要进一步优化
- win32evtlog Module的用法
- Python3学习笔记14-初识Django
- ubuntu 下应用 Python 和 SL4A 的 Android 应用程序搭建您自己的android研发环境
- Python在大数据分析及机器学习中的兵器谱
- python中的迭代器和生成器学习
- python+OpenCV 特征点检测
- python+OpenCV 特征点检测
- python+OpenCV 特征点检测
- Python iterator, generator
- Python Set operation
- Python学习笔记(四)
- Python学习笔记(三)
- Python的列表推导式
- Python学习笔记(二)