上次介绍了函数型编程，这次的内容是关于递归函数的内容。 这次也按照往常的规则，整理核心，让内容容易理解，实际应用，理解。
关于递归：
百度解释：指在函数/进程/子程序执行的程序中直接或间接调用自身而产生的重新输入现象。 在计算机编程中，递归是指函数在知道引用对象之前持续引用自身的过程。 递归解决问题，思路清晰，代码少。 但是，在主要高级语言(如c语言和Pascal语言)中使用递归算法会占用大量的堆栈空间，因此请避免在堆栈大小有限的情况下使用，如嵌入式系统或内核编程。 所有递归算法都可以改写为与其等价的非递归算法。
归纳起来，递归是指在函数内部调用自己的函数，称为递归。
演示： #直接调用自己： deffunc:print(fromfunc ) ) func
富农足球俱乐部
#间接调用自己的deffoo :打印(from foo ) bar
def bar :打印(从bar ) foo
福奥
#实现递归： defage(n ) : IFN==1:返回18返回age (n-1 ) 2
打印(age )5) )
#age(5)=age )4)进入第二次#age )4)=age )3)=age )2)进入第三次#age )2)=age )1) 2进入第四次) age
#age(n )=age(n-1 )2#n1递归结束条件(age )1)=18#n=1等于结束条件
递归回溯和递归
递归：正如以上递归实现中分解的那样，递归每次都根据上次执行以下操作。 这叫递归。 回溯：遇到退出条件时，返回倒数一级的值。 这叫做回溯。 #实例l=[ 1，2，[3，[ 4，5，6，[ 7，8，[ 9，10，[ 11，12，13，[ 14，15，[16，[17，]，[19]]]
defsearch(L ) : foriteminl : if type (item ) is list : search (item ) else : print (item ) )。
搜索(l ) )。
阶乘实例代码： deffact(n ) : IFN==1: return1returnn * fact (n-1 ) ) ) ) )
上面是实现层次结构的递归函数。 试一下吧。 fact(1)1fact(5)5) 120fact ) 100 ) 93326215443944152681699238562670049071596826438162146859296389639639441526999999999
看看计算过程吧。===fact(5) )。
===5*fact(4)
===5*(4*fact )3) )
===5*(4* )3*fact) )
===5*(4* )3* (2* fact )1) )
===5*(4* )3* (2*1) )
===5*(4* )3*2) )
===5*(4*6)
===5*24
===120
斐波那契数列deffib(n ) : IFN 23360 return else : return fib (n-1 ) fib (n-2 ) ) () ) () () ) ) ) ) 660
汉诺威defhanoti(n，x1，x2，x3 ) :if ) n==1) :print )、x1，'-- '，x3 ) returnhanoti ) n-1，x1，
以上是递归函数的使用方法和操作演示的内容。 伙伴们可以消化学习，了解更多的python实用知识。 点击进入JQ教程网python大全。