您的位置:首页 > 编程语言 > Java开发

递归应用-汉诺塔java

2016-08-26 17:43 162 查看
public class HanoiTower
{
public static void main(String[] args) {
HanoiTower.doTower(3,'A','B','C');
}
/**
* topN total
* form
* inter
* to
*/
public static void doTower(int topN,char from,char inter,char to)
{
if(topN == 1){
System.out.println("Tower 1 from"+ from + " to "+to);
}else{
doTower(topN - 1,from,to,inter);
System.out.println("Tower "+ topN + "from "+ from+ " to "+to);
doTower(topN - 1,inter,from,to);
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: