python 递归

- 日理万妓 2022-04-16 05:41 186阅读 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 条评论，186人围观）

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

相关阅读

相关 Python 递归函数

一、什么是递归在函数内部调用自己的函数。二、什么是递归调用一种特殊的嵌套调用，是指某个函数调用自己或者调用其他函数后再次调用自己。由于不能无限嵌套调用，所

ゝ一纸荒年。/ 2023年10月08日 22:48/ 0 赞/ 7 阅读

相关 Python 递归

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

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

相关 Python实现递归

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

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

相关 Python实现递归

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

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

相关 python 递归之尾递归

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

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

相关 python 递归

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

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

相关 Python之递归

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

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

相关 Python 递归函数

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

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

相关 python 递归函数

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

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

相关 python 递归函数

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

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