递归函数

1. 递归的定义：在函数中调用自身函数
2. 递归的特性：

   1. 必须有一个明确的结束条件-------return

   2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少

   3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）

3. 递归是如何书写的：

   def calc(n):
       print(n)
       if int(n/2) ==0:
           return n
       return calc(int(n/2))
   
   calc(10)
   
   输出：
   10
   5
   2
   1

   注意！因为递归也是一个循环，所以必须要有一个终止条件-------return     并且    这个终止条件必须要在递归的前面！！！！！

4. 递归的运行过程：
5. 列子：用递归实现循环打印列表

   def xunli(a):
       print(a[0])
       if a[0] == 'f':
           return a
       a.pop(0)
       res = xunli(a)
       return res
   xunli(['b','c','d','e','f'])
    
   
   运行结果：b
                 c
                 d
                 e
                 f