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程序设计有所帮助。