我的知识梳理-递归算法

1. 一种计算过程，如果其中每一步都要用到前一步或前几步的结果，称为递归的。用递归过程定义的函数，称为递归函数，例如连加、连乘及阶乘等。凡是递归的函数，都是可计算的，即能行的。
2. 递归只注重结果，只定义“归”的条件，即所谓的结束递归的条件，和每次执行操作要做的事情；并不注重实际进行操作的次数，实际上不真正执行很多时候也不知道要执行多少次。递归和数学归纳法有点类似，很多时候可以利用数学归纳法来设计递归的程序
3. 汉诺塔问题，在这个问题中有几个关键点：1、一次只能挪一个盘子；2、挪的过程中大盘子不能放在小盘子上

   1. 首先我们先设计一个方法move，它接收四个参数，从哪，挪到哪，缓冲区是哪，一共挪多少个盘子，而且假设这个move方法是完全符合规则的

      private static void move(String from, String to, String temp, int size) {
      }

   2. 我们还有一个方法，叫挪动一个盘子,就打印一行文字假装挪了，这个方法不需要缓冲点，因为可以直接挪，也不需要挪动个数，因为就挪一个

      private static void moveOne(String from, String to) {
              System.out.println("挪动一个盘子从" + from + "到" + to);
          }

       

   3. 然后调用挪动move挪动盘子&#x