py递归

如果一个函数在内部调用自身本身，这个函数就是递归函数。

def division(n):
    print(n)
    if int(n/2) == 0:
        return n  # 递归特性一：必须有一个明确的结束条件
    return division(int(n/2))  # 递归特性而：每次递归都是为了让问题规模变小


division(10)  # 递归特性三：递归层次过多会导致栈溢出，且效率不高