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程序设计有所帮助。
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短