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 出阁宴祝福语姐姐简短