python 函数递归

##recursive递归

递归特性:
1. 必须有一个明确的结束条件
2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少
3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，
   每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）

注意函数不能够像while那样一直死循环下去，函数递归最大只能递归999次

#递归例一:

def rec(num):   #1
    print(num)　　#2.1...2.4　　每次被重新调用时打印,打印4次
    if int((num/2))==0: #2.2    判断为真时执行该函数体,为假时执行其它语句
        return num  #2.5    函数体执行完毕,按执行顺序得到的值返回结果集
    rec(int(num / 2))   #2.3    再次调用函数时,把形参改为num/2的运算值
rec(10) #2  调用函数并传入实参,函数体被执行后将写入内存当中