首页 > 代码库 > 4、递归函数

4、递归函数

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

递归调用的三个条件

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、递归函数