递归:在函数内部调用函数自己,叫递归,必须有明确的结束条件;
递归特性:必须有个明确的结束条件;
问题的规模少于上一层;
递归执行效率较低;
递归层次太多会栈溢出;
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)