首页 > 代码库 > 汉诺塔的最简的步骤思路
汉诺塔的最简的步骤思路
public class Hanoi{
/**
* 参数说明:
* n:多个盘子
* from:原杆(其上有多个盘子的杆)
* denpend:中间杆
* to:目标杆
*/
public static void hanoi(int n,char from,char denpend,char to){
if(n==1){
System.out.println("将"+n+"号盘子"+from+"---->"+to);
}else{
hanoi(n-1,from,to,denpend);//将N-1盘子从原杆移动到中间杆
System.out.println("将"+n+"号盘子"+from+"---->"+to);//将第N号盘子从原杆移动至目标杆
hanoi(n-1,denpend,from,to);//将N-1盘子从原杆移动到中间杆
}
}
public static void main(String[] args){
char from=‘A‘;
char denpend=‘B‘;
char to=‘C‘;
System.out.println("盘子移动的情况如下:");
hanoi(4,from,denpend,to);//如果4个的情况下
}
}
汉诺塔的最简的步骤思路
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。