Python解决N阶台阶走法问题的方法分析
更新时间：2017年12月28日 10:52:43 作者：afanty_mo
这篇文章主要介绍了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程序设计有所帮助。
您可能感兴趣的文章:
相关文章
Python是顶级编程语言之一，它具有许多程序员从未使用过的许多隐藏功能。在这篇博客中，将和大家分享一下你可能从未使用过的13个Python脚本，感兴趣的可以学习一下2023-01-01
这篇文章主要介绍了python3获取当前目录的实现方法，文中给大家提到了python3获取当前目录和上级目录的方法,需要的朋友可以参考下2019-07-07
AutoEDA（自动探索性数据分析）工具库是数据科学中至关重要的一部分,它们能够自动生成数据摘要、探查数据的基本特征、检测异常值和提供可视化,为数据科学家和分析师们提供了解数据的便捷方式,本文为大家介绍常见的AutoEDA工具库及其功能和示例代码2024-01-01
本文主要介绍了Python Faker批量生成测试数据，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-11-11
这篇文章主要介绍了Python中type和object的相关知识，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下2018-08-08
这篇文章主要为大家详细介绍了PyQt5实现简易电子词典，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-06-06
这篇文章主要介绍了python发送邮件接收邮件示例,大家参考使用吧2014-01-01
这篇文章主要为大家介绍了TensorFlow神经网络学习的基本知识张量与变量概念详解，有需要的朋友可以借鉴参考下，希望能够有所帮助2021-10-10
这篇文章主要为大家介绍了PyTorch搭建LSTM实现多变量时间序列预测及负荷预测，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
这篇文章主要介绍了Python实现爬取网页中动态加载的数据，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-08-08
最新评论