递归特点

#一个函数在内部调用自己，叫递归函数，特点如下
  # 必须有一个明确的结束条件
  #问题规模每递归一次读应该比上一次的问题规模有所减少
  #效率低

def calc(n):
    print(n)
    if int(n/2) >0:
        return calc( int(n/2))
    print("-->",n)
calc(10)

转载于:https://www.cnblogs.com/wzsx/p/9077204.html