分治策略与递归算法

 例子1 阶乘函数

 

编写代码：

int factorial(int n) {
    if(n == 1) return 1;
    else return n * factorial(n - 1);
}

 

 例子2 斐波那契数列

 编写代码：

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

 

例子3 阿克曼函数

编写代码：

int ackerman(int n, int m) {
    if(n == 1 && m == 0) return 2;
    else if(n == 0) return 1;
    else if(m == 0) return n + 2;
    else return ackerman(ackerman(n - 1, m), m -1);
}