牛客网：NC67 汉诺塔问题

最新推荐文章于 2025-11-30 18:24:05 发布

原创最新推荐文章于 2025-11-30 18:24:05 发布 · 838 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #c++

菜鸟刷题记录同时被 2 个专栏收录

204 篇文章

订阅专栏

工作备注

17 篇文章

订阅专栏

该博客介绍了使用Java解决汉诺塔问题的算法。通过递归方法`help()`实现了从左盘移动n个圆盘到右盘的过程，并在移动过程中记录步骤。`getSolution()`函数作为对外接口，返回完整的解决方案。

NC67 汉诺塔问题

import java.util.*;

public class Solution {
    ArrayList<String> res = new ArrayList<>();
    public ArrayList<String> getSolution(int n) {
        // write code here
        help(n, "left", "mid", "right");
        return  res;
    }
    
    private void help(int n , String left, String mid, String right){
        if (n == 0){
            return;
        }
        help(n - 1, left, right, mid);
        res.add("move from " + left + " to " + right);
        help(n - 1, mid, left, right);
    }
}