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 <p>好的，以上就是分别用了递归和递推法实现的过程。</p><p>相关推荐：</p><p><a href="http://www.php.cn/php-weizijiaocheng-394568.html" target="_self">python编程通过蒙特卡洛法计算定积分详解</a></p><p><a href="http://www.php.cn/python-tutorials-394511.html" target="_self">python中subprocess批量执行linux命令</a></p><p class="art_xg"><br></p><p class="clearfix"><span class="jbTestPos"></span></p>

Python免费学习笔记（深入）：立即学习
在学习笔记中，你将探索 Python 的核心概念和高级技巧！