Python 递归

递归特性

• 必须有一个明确的结束条件 
• 每次进入更深一层递归时, 问题规模相比上次递归都应有所减少
• 递归效率不高,递归层次过多会导致栈溢出

# 递归必须有结束条件,否则会进入死循环 (如果是死循环, 系统最多递归999次就会报错)
def calc(n):
    print(n)
    if int (n/2)>0:
        return calc(int (n/2))   # 如果不加int, 因为有小数(无理小数),还是不会结束
    print('-->',n)