python03 递归函数 斐波那契数列

一、概念

       函数的定义中使用函数自身的方法叫做递归。

二、计算阶乘

        n! = 1 x 2 x 3 x ... x (n-1) x n，那么 n! 就等于 n x (n-1)!，(n-1)! 等于 (n-1) x (n-2)!，以此类推          最后算到 1。

def fact(n):
  if n == 1:
    return 1
  return n * fact(n - 1)

三、斐波那契数列

       斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。

       前几个斐波那契数是：

       0 1 1 2 3 5 8 13 21 34 55 89 144 233 ......

       在数学上，斐波那契数列是以递归的方法来定义的：

       F(0) = 0

       F(1) = 1

       F(n) = F(n-1) + F(n-2)  n >= 2

       代码

def fibo(n):
  if n <= 1:
    return n
  else:
    return fibo(n-1)+fibo(n-2)
  

print(fibo(10))
print(fibo(23))

四、总结

       1、递归函数必须有一个终止递归的条件。当每次函数被执行时，判断一个条件以决定是否继               续递归，这个条件必须最终能够被满足。

       2、递归函数是使用栈内存的，必须在内存耗尽之前结束递归，否则会溢出。

       3、基于以上两点，递归函数的使用必须考虑好终止条件的设定，否则会出现一定的风险。