递归:在函数内部调用函数自己,叫递归,必须有明确的结束条件;
递归特性:必须有个明确的结束条件;
问题的规模少于上一层;
递归执行效率较低;
递归层次太多会栈溢出;
def calc(n):
print(n)
return calc(n+1)#返回调用自己,最大递归999层
calc(0)
-------------------------------------------------------------------------
def calc(n):
print(n)
if int(n/2)>0:
return calc(int(n/2))
print("--->",n)
calc(10)