递归特点

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

def calc(n):
print(n)
if int(n/2) >0:
return calc( int(n/2))
print("-->",n)
calc(10)
posted @ 2018-05-23 15:36  无所住心  阅读(1204)  评论(0编辑  收藏  举报