递归

'''
递归:
1 必须有一个明确的结束条件
2 每次进入更深一层的递归时，问题的规模应该有所减少
3 递归效率不高，递归层数过多会导致栈溢出
'''

#示例
def calc(n):
    m = n/2
    print(m)
    if int(m) == 0:
        return m
    return calc(m)
    
    
a = calc(100)
print(a)