递归特点

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

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

猜你喜欢

转载自www.cnblogs.com/wzsx/p/9077204.html
今日推荐