算法1-递归算法

推荐个优秀的学习网站

递归算法，顾名思义就是调用自己的算法。

条件：

1. 子问题须与原始问题为同样的事，理解为中学时候学习的数列找规律，根据规律设计算法。
2. 需要有出口，不能无限制的调用，设置结束条件。

经典案例

n!, 斐波那契数列…

斐波那契数列代码：

# python
def fibonacci(n) :
    # 出口，结束条件
    if n== 1 or n== 2:
        return 1
    # F(n) = F(n- 1) + F(n- 2)
    return fibonacci(n- 1) + fibonacci(n- 2)
# 输出前 10 个数
for i in range(1, 10) :
    print(fibonacci(i), end = " ")

// C++
#include <stdio.h>

int fibonacci(int n) {
    if (n==1 || n==2) {
        return 1;
    }
    return fibonacci(n-1) + fibonacci(n-2);
}

int main()
{
    int i;
    for (i=1; i<=10; i++) {
        printf("%d\n", fibonacci(i));
    }
    return 0;
}