java思考题

Posted 2020-08-15 Joker明哥

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个......通过递归，当最后只有一个或零个字符时，程序终止，结束。