算法与数据结构汉诺塔问题Java实现

Posted 菜鸟更要虚心学习

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法与数据结构汉诺塔问题Java实现相关的知识,希望对你有一定的参考价值。

思路:递归

【代码】

 1 public class Main {
 2     public static void hanoi(int n, int x, int y, int z) {
 3         if (n == 1) {
 4             System.out.print(x + "----->" + z);
 5         }else {
 6             hanoi(n - 1, x, z, y);//把前面n-1个移动到y上
 7             System.out.print(x + "----->" + y);//剩下的一个从x移动到z上
 8             hanoi(n - 1, y, x, z);
 9         }
10     }
11 }

 

以上是关于算法与数据结构汉诺塔问题Java实现的主要内容,如果未能解决你的问题,请参考以下文章