java基于递归算法实现汉诺塔问题实例
本文实例讲述了java基于递归算法实现汉诺塔问题。分享给大家供大家参考,具体如下:
packagetest;
importjava.util.List;
importjava.util.ArrayList;
importjava.util.Scanner;
importsun.net.www.content.audio.x_aiff;
/**
*@author年浩
*
*/
publicclasstest{
publicstaticvoidmove(charx,chary){
System.out.printf("%c->%c",x,y);
System.out.println();
}
publicstaticvoidhanoit(intn,charone,chartwo,charthree){
if(n==1)move(one,three);
else{
hanoit(n-1,one,three,two);
move(one,three);
hanoit(n-1,two,one,three);
}
}
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
Scannercin=newScanner(System.in);
System.out.println("请输入汉诺塔的个数");
inta=cin.nextInt();
hanoit(a,'x','y','z');
}
}
更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下