1.观看一下代码，你发现了什么特殊之处？
返回值类型以及参数类型不一样。
2.解决汉诺塔问题
代码：
public class TowersOfHanoi{
//用于递归移动盘子
public static void solveTowers( int disks, int sourcePeg,
int destinationPeg, int tempPeg ) //第一个参数是盘子的总数，第二个参数的意思是起始盘，第三个参数是目标盘，第四个参数是辅助盘
{
// 只有一个盘子，直接从起始盘移动到目标盘
if ( disks == 1 )
{
System.out.print( sourcePeg+" -->"+destinationPeg+ " ");
return;
}
//从起始盘把N-1个盘子移动到辅助盘
solveTowers( disks - 1, sourcePeg, tempPeg, destinationPeg );
// 起始盘上最后一个盘子移到目标盘
System.out.print( sourcePeg+" -->"+destinationPeg+ " ");
// 辅助盘上把N-1个盘子移到目标盘
solveTowers( disks - 1, tempPeg, destinationPeg, sourcePeg );
} // 结束
public static void main( String[] args ){
int startPeg = 1; // 起始盘
int endPeg = 3; // 目标盘
int tempPeg = 2; // 辅助盘
int totalDisks = 4; // 盘子总数
solveTowers( totalDisks, startPeg, endPeg, tempPeg );
}
}
程序设计思路：定义一个函数进行递归操作，盘子总数为N，1为起始盘,2为辅助盘，3为目标盘，先把1上的N-1个盘子移到2上，再把1上的最后一个盘子移到3上，最后把2上的N-1个盘子移到3上，然后递归，直至完成。
3.通过递归判断字符串是否回文
回文是指正着读和反着读都一样，比如“我是谁是我”，先判断第1个和第N个，然后判断第2个和第N-1个......通过递归，当最后只有一个或零个字符时，程序终止，结束。