求解汉诺塔问题修改版
Posted 牛哄哄的柯南
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了求解汉诺塔问题修改版相关的知识，希望对你有一定的参考价值。
求解汉诺塔问题【修改版】
【常见题目】
题目描述：
给定一个由n个圆盘组成的塔，这些圆盘按照大小递减的方式套在第一根柱上。现要将整个塔移动到第三根柱上，每次只能移动一个圆盘，且较大的圆盘在移动过程中不能放置在较小的圆盘上面。
输入：
输入只有一个正整数n
输出：
接下来每一行输出一步移动步骤。
在此，我们讨论比较一种简单而且很好理解的做法——递归做法，既然递归，我们只要想好递归函数，其它的就交给函数吧。
【代码】
package pers.keafmd.accumulate.codeinterviewguide.hanoi;
import java.util.ArrayList以上是关于求解汉诺塔问题修改版的主要内容，如果未能解决你的问题，请参考以下文章