JAVA递归算法个人总结(持续更新)

递归算法个人理解：

      1. 循环调用函数自身

      2. 有一个明确的终止循环的条件

      3. 递归算法虽然简洁，但是效率较低，一般在实际开发环境中很少使用，使用不当易造成 java.lang.StackOverflowError

代码示例：

       1.爬楼梯，一次走1阶或者2阶，给定阶数，求出共有多少走法

        public int step(int num) {
            if (num == 1 || num == 2) {
                return num;
            }
            
            return step(num - 1)+step(num - 2);
        }

       2. 求给定数n的阶乘

        public int factorial(int num) {
            if (num == 1 || num == 2) {
                return num;
            }
            return num * factorial( num -1);
        }

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

       列出前几个月的兔子数量： 

     

       找出该题的规律就发现这个问题跟爬楼梯的问题相似，即前两项的和等于第三项。也就是经典的 斐波那契数列

       代码示例：

        public int rabbit(int month) {
            if (month == 1 || month == 2) {
                return 1;
            }
            return rabbit(month - 1) + rabbit(month -2);
        }

       4. 汉诺塔问题：将左右的盘子都从塔座a，移到塔座c上，每次只可以移动一个盘子，并且任何一个盘子都不可以放置在比它小的盘子上

    代码示例：  // num代表盘子编号   盘子编号在初始状态按照1-num，由上到下的顺序排

     public void move(int num,String from, String base,String target) {
            if (num == 1) {
                System.out.println("move"+num+"from"+from+"to"+target);
            }
            move(num-1, from, target, base);
            System.out.println("move"+(num-1)+"from"+from+"to"+base);
            move(num-1, base, from, target);
        }