java思维题_java思考题

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