Python学习之路：递归

递归：在函数内部调用函数自己，叫递归，必须有明确的结束条件；

递归特性：必须有个明确的结束条件；

                  问题的规模少于上一层；

                  递归执行效率较低；

                  递归层次太多会栈溢出；

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)