Python 递归函数

视频版教程 Python3零基础7天入门实战视频教程

在一个函数体内调用它自身，被称为函数递归。函数递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执行无须循环控制。

实例，求1+2+3+…+100的和，用递归实现。数学公式：f(n)=n+f(n-1)

def cal(n):
    # 递归出口
    if n == 1:
        return 1
    return n + cal(n - 1)


print(cal(100))

注意点：递归算法，必须要有一个递归出口条件，否则无限死循环

作业：斐波那契数列递归解法，

0、1、1、2、3、5、8、13、21、34、……
在数学上，斐波那契数列以如下被以递推的方法定义：
F(0)=0，
F(1)=1,
F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）