邱鑫不甜的博客

/** * 汉诺塔问题 * @author qiu * if(n>1){ * 1、先把A柱子上的前n-1个盘子从A借助C移到B * 2、将A柱子上的第n个盘子直接移到C * 3、再将B柱子上的n-1个盘子借助A移到C * } * */ public class Hanoi { public st...

递归的定义： 一个函数自己直接或间接调用自己。 我们只要把下面两个基本的问题搞明白就差不多理解了递归的含义。 （这里需要注意的是我们写递归的时候一定要有个递归出口、不然会导致栈溢出异常） /** * 递归的复习与巩固 * @author qiu * 定义：一个函数自己直接或间接调用自己。 */ public class Recursion { public sta...