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 红包祝福语简短10字
18 周六早晨祝福语简短