递归的定义以及示意讲解

递归说明：
  递归一定要控制递归的层数，当符合某一条件是要终止递归，几乎所有的递归都能用循环来代替

递归的优缺点：
  优点：
    递归可以把问题简单化，让路径更为清晰，代码更为简洁
  缺点：
    递归因系统环境的影响大，当递归深度太大时，可能会得到不可预知的结果

示例:

以下示意一个无限递归的例子:

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的阶乘

 

递归是一个思想，我们首先要定义一个出口，通过出口来跳出这中循环，根据我们想要设计的方法执行想要的结果