python基础递归

Posted 2020-12-22 zbvc

‘‘‘
递归
定义：在函数内部可以调用其他函数，如果调用的是本身，这个函数就是递归函数
特性：
1、必须要有明确的结束条件
2、每次更深一层递归时，问题模块相比上一次递归减少
3、递归效率不高，递归层次过多会导致栈溢出
‘‘‘
def calc(n):
    print(n)
    if int(n/2) >0:
        return calc(int(n/2))
    print(‘->‘,n)
calc(10)