函数之递归

做递归时最好加断点
递归函数：1.必须要有一个明确的结束条件；
2.每次进入更深一层递归时，问题规模相比上次递归应有所减少
3.递归效率不高，递归层数过多会导致栈溢出，程序递归999次会报错

def calc(n):
    print(n)
    #n除以2大于0，则返回
    if n /2>0:
        #返回n除以2的整数
        return calc(n//2)
    print("最后返回的值：",n)
calc(10)