java递归

递归函数是一种特殊的函数，它可以调用自身来完成某项任务。它的基本原理是，一个函数在执行时会调用另一个函数，而这个被调用的函数又会调用另一个函数，以此类推，直到某个函数不再调用其他函数为止。
递归函数的优点是可以解决复杂的问题，而且代码简洁，易于理解。缺点是递归函数的执行效率比较低。
递归函数的使用场景有：
1. 求阶乘
2. 求斐波那契数列
3. 求二叉树的遍历
4. 求汉诺塔问题
5. 求排列组合问题

我们以斐波那契数列举例

public static int f1(int n) {

        if(n < 1) {
            return 0;
        }else if(n == 1 || n == 2) {
            return 1;
        }


        return f1(n-1) + f1(n-2);
    }

汉诺塔解法

public static void hanoi(int n, char a, char b, char c) {
            if (n == 1) {
                System.out.println("第1个盘子从" + a + "移动到" + c);
            } else {
                hanoi(n - 1, a, c, b);
                System.out.println("第" + n + "个盘子从" + a + "移动到" + c);
                hanoi(n - 1, b, a, c);
            }
        }