hanno(汉诺塔)问题

汉诺塔是一个经典的函数递归实现的问题

三根柱子,把n片盘子从from柱借助temp柱移动到to柱,可将此过程分为三步:

第一步:将n-1个盘子从from柱借助to柱移动到temp柱

第二步:将第n个盘子从from柱移动到to柱

第三步:将n-1个盘子从temp柱借助from柱移动到to柱

即可完成整个操作

这时我们需要思考的也就是第一步如何实现,第一步的实现方式就是我们整个函数要实现的功能,这时候我们就能够想到用递归的方式求解

//代码实现

public class Hanno{
public static void main(String[] args){
trans(3,'A','B','C');
}
//把n个盘子借助temp柱从from柱移到to柱
public static void trans(int n,char from,char to,char temp){
if(n==1) System.out.println(from+"--->"+to);//只有一个盘子,直接将盘子从from柱移动到to柱
else{
//把n-1个盘子借助to柱从from柱移到temp柱
trans(n-1,from,temp,to);
System.out.println(from+"--->"+to);//这一步就是表示把第n个盘子从from柱移动到to柱
//把n-1个盘子借助from柱从temp柱移到to柱
trans(n-1,temp,to,from);
}
}
}