手把手带你解析蓝桥云课《算法很美》--2.6递归经典问题：汉诺塔游戏

手把手带你解析蓝桥云课《算法很美》--2.6递归经典问题：汉诺塔游戏

在1下面切一刀，不可行

在N上面切一刀，可行：

代码：

public class 汉诺塔游戏 { public static void main(String[] args) { // TODO Auto-generated method stub printHanoTower(5,"A","B","C"); } static void printHanoTower(int N,String from,String to,String help) { if(N==1) { System.out.println("move "+N+" from "+from+" to "+to); return; } printHanoTower(N-1,from,help,to);//先把前N-1个盘子挪到辅助空间上去 System.out.println("move "+N+" form "+from+" to "+to);//N可以顺利到达 printHanoTower(N-1,help,to,from);//让N-1从辅助空间回到源空间上去 }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。