4、递归函数

标签：bsp   递归函数   ret   color   font   else   结束   round   栈溢出   

一个函数调用自己本身，就是递归调用

递归调用的三个条件

1.必须有结束条件

2.规模必须每次减少

3.缺点容易导致栈溢出，所以一般调用层次是999层

 def func(n):
 　　print(n)
　　 return func(n+1)
 func(1)                             999层

def fun(n):
　　if n >1:
　　　　result = n*fun(n-1)
　　else:
　　　　result = 1

　　return result

s= fun(4)

print(s)                 n的阶乘

4、递归函数

标签：bsp   递归函数   ret   color   font   else   结束   round   栈溢出   

原文地址：http://www.cnblogs.com/lvhonglei-python/p/7201751.html