java递归算法

递归：
就是在方法内部调用方法自己本身
斐波那契数列：
菲波那契数列指的是这样一个数列：
1,1,2,3,5,8,13,21,34,55,89,144…
分析：这个数列从第三项开始，每一项都等于前两项之和

public class FibonacciSequence {
    public static int fibonacci(int n){
        if(n == 1){
            return 1;
        }
        if(n == 2){
            return 1;
        }
        return fibonacci(n-1)+fibonacci(n-2);
    }

    public static void main(String[] args) {
        int n = 8;
        System.out.println("斐波那契数列的第"+n+"位元素是："+fibonacci(n));
    }
}


斐波那契数列的第8位元素是：21

汉诺塔问题：

public class TowerOfHanoi {
    public static void hanoi(int n, char a, char b, char c){
        if (n == 1){
            System.out.println("移动" + n + "号盘子从" + a + "到" + c);
        }
        else {
            // 把上面n-1个盘子从a借助b搬到c
            hanoi(n - 1, a, c, b);
            // 紧接着直接把n搬动c
            System.out.println("移动" + n + "号盘子从" + a + "到" + c);
            // 再把b上的n-1个盘子借助a搬到c
            hanoi(n - 1, b, a, c);
        }
    }

    public static void main(String[] args) {
        hanoi(4,'a','b','c');
    }
}


移动1号盘子从a到b
移动2号盘子从a到c
移动1号盘子从b到c
移动3号盘子从a到b
移动1号盘子从c到a
移动2号盘子从c到b
移动1号盘子从a到b
移动4号盘子从a到c
移动1号盘子从b到c
移动2号盘子从b到a
移动1号盘子从c到a
移动3号盘子从b到c
移动1号盘子从a到b
移动2号盘子从a到c
移动1号盘子从b到c