递归_最简洁的总结

什么叫递归

递归函数就是直接或间接调用自身的函数，也就是自身调用自己

需满足的两个条件

一.有反复执行的过程(调用自身)
二.有跳出反复执行过程的条件(递归出口) 达到某个条件跳出,不能无限循环下去

经典问题一：阶乘

递归阶乘n! = n * (n-1) * (n-2) * …* 1(n>0)

public static Integer recursionMulity(Integer n) {
    if (n == 1) {
        return 1;
    }
    return n * recursionMulity(n - 1);
}

经典问题二：不死神兔（斐波那契数列）

3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

public static int fib(int mon) {
    if (mon < 2) {
        return 1;
    } else {
        return fib(mon - 1) + fib(mon - 2);
    }
}