python 递归

- 日理万妓 2022-04-16 05:41 153阅读 0赞

个人感觉递归其实就是循环的加强版，循环也是做重复的事情，当有一个出口，满足出口的条件，则递归或者循环停止。

学习python 的递归主要是通过实例来掌握，斐波列数，N阶乘和汉诺塔。

1：斐波列数就是计算前两个数之和：

def fab(n):
           if n<=1:
                  return 1;
           elif  n==2:
                 return 2;
           elif n>2:
                 return fab(n-1)+fab(n-2)
    
    print(fab(5))

2：汉诺塔：

移动圆盘的规则如下：

1.  每次只能移动一片圆盘
2.  直径大的圆盘必须摆放在直径小的圆盘之上

汉诺塔问题通过简单的递归进行求解，代码比较简洁，通俗易懂。其实汉诺塔问题的移动次数是有规律可寻的，通过递归代码找出相应的规律，并通过数学方法得到结果效率才是最高的。

当n=1时，a柱子只有一个圆盘，直接移至c柱

当n>1时，根据规则1和2，将a柱子n-1个圆盘移动到b柱子，然后将a剩下的一个圆盘移动到c，接着再把b上暂时放着的n-1个圆盘移动到c

代码：

def move(n,a,b,c):
          if n==1 :
                print (a,'to',c)
          else :
                 move(n-1 ,a,c,b )
                 print( a,'to',c )
                 move(n-1,b,a,c)
    move(3,'A','B','C')

3：数学上前N项阶乘：

def jie(n):
           if n<=1:
             return 1
           elif n>1:
                 result=1
                 for i in range(1,n+1):
                        result*=i;
                 return result
    print(jie(5))

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python递归函数

Python递归函数在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是[递归函数][Link 1]。举个例子，我们来计算阶乘n! = 1 x 2

╰半橙微兮°/ 2024年03月27日 15:55/ 0 赞/ 33 阅读

相关 Python 递归

一个函数在其定义中调用自身的方法即为递归（ recursion）。构成递归需要满足两个条件，第一个是子问题与父问题存在同样的处理逻辑，第二个就是要有递归出口—化简为非递归

ゝ一世哀愁。/ 2022年10月01日 06:57/ 0 赞/ 140 阅读

相关 Python实现递归

> 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。能把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略常常只需要少量的代码 >

- 日理万妓/ 2022年07月14日 17:27/ 0 赞/ 118 阅读

相关 Python实现递归

> 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。能把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略常常只需要少量的代码 >

偏执的太偏执、/ 2022年07月14日 17:27/ 0 赞/ 164 阅读

相关 python 递归之尾递归

递归函数可以方便的处理一些事物，但普通的递归是栈的堆积，如果堆积的过多就占用过多的内存资源，形象的一些递归就是就像是塔一样，从下至上层层叠加，直到，到达python的限制抛出异

桃扇骨/ 2022年05月21日 00:51/ 0 赞/ 274 阅读

相关 python 递归

个人感觉递归其实就是循环的加强版，循环也是做重复的事情，当有一个出口，满足出口的条件，则递归或者循环停止。学习python 的递归主要是通过实例来掌握，斐波列数，N阶乘和汉

- 日理万妓/ 2022年04月16日 05:41/ 0 赞/ 154 阅读

相关 Python之递归

递归：递归就是自己调用自己，无限循环下去，直到遇到终止条件（必须有，否则程序会崩溃）。递归与循环：递归更容易理解，也更容易出现bug；循环性能更高。使用递归

秒速五厘米/ 2022年02月20日 02:13/ 0 赞/ 237 阅读

相关 Python 递归函数

一直以为递归是一件很简单的事情，把循环给增加一个对需要递归过程的引用就OK了，但到了实际应用的时候发现远远不是这样。参考链接：https://www.liaoxuefeng

水深无声/ 2021年12月23日 10:47/ 0 赞/ 279 阅读

相关 python 递归函数

def factoria(n): if n == 1: return 1 else: r

缺乏、安全感/ 2021年11月15日 13:30/ 0 赞/ 333 阅读

相关 python 递归函数

递归函数(了解) 定义：函数内部调用函数本身的函数叫递归函数组成：函数内部调用自己终止条件核心算法

女爷i/ 2021年09月20日 12:44/ 0 赞/ 414 阅读