递归说明:
递归一定要控制递归的层数,当符合某一条件是要终止递归,几乎所有的递归都能用循环来代替
递归的优缺点:
优点:
递归可以把问题简单化,让路径更为清晰,代码更为简洁
缺点:
递归因系统环境的影响大,当递归深度太大时,可能会得到不可预知的结果
示例:
以下示意一个无限递归的例子:
def fun():
print("我要吃好吃的")
fun()
fun()
当我们执行以上函数时,会无限循环打印"我要吃好吃的",这时系统会报一个错误给我们,来终结这种循环错误为:
RecursionError: maximum recursion depth exceeded while calling a Python object
意思是:RecursionError:调用Python对象时,最大递归深度超过了
以下示意一个打印100之内的和递归:
def fun(x):
if x==1:#出口
return 1
return x+fun(x-1)
print(fun(100))
当我们执行以上示例的时候会打印出100之内的和
讲解:
我们在写递归的时候首先要定义一个出口,当函数符合这个出口的时候,可以来终止递归
这里我们定义出口时当 if x==1:的 时候,返回一个1
当我们执行函数时,x=100,不符合条件会返回一个100+fun(99)【100+前99的和】,99+fun(98),...,3+fun(2),2+fun(1),直到当x==1时,返回一个1,这时函数执行是:2+1,这个值就是fun(2)的值,一次往上递归的执行函数
示意打印5的阶乘:
def fun(x):
if x==1:
return 1
return x*fun(x-1)
print(fun(5))
以上示例是打印5的阶乘
首先我们还是要定义一个出口,来终止递归, if x==1:return 1
函数会一次执行的顺序是x=5时,不符合条件,返回5*fun(4);x=4时,返回4*fun(3); x=3时,返回3*2; x=2时,返回2*fun(1),
这时fun(1)函数执行的 时候符合我们的出口,会向上层返回1, 这时fun(1)的值是1,fun(2)的就是2*1, 直到结束为止,这时就会打印出5的阶乘
递归是一个思想,我们首先要定义一个出口,通过出口来跳出这中循环,根据我们想要设计的方法执行想要的结果