Java三柱汉诺塔（梵塔）问题解决

最新推荐文章于 2022-09-05 16:01:58 发布

tbssl

最新推荐文章于 2022-09-05 16:01:58 发布

阅读量2.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java 算法汉诺塔递归

本文链接：https://blog.youkuaiyun.com/sinat_15901371/article/details/78220115

本文介绍了如何使用递归解决汉诺塔问题。通过将高为3的塔作为例子，阐述了解题步骤，即移动较小砖块到中间柱，将最底层砖移动到目标柱，再将较小砖块移动到目标柱上。进一步解释了如何扩展到更高层数的塔，并详细描述了递归过程和关键规律，提供了递归函数的思路总结。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.*;

public class test
{
	public static void main(String[] args)
	{
		int height = 3;		//表示塔高
		
		LinkedList<Integer> from = new LinkedList<Integer>();
		LinkedList<Integer> to = new LinkedList<Integer>();
		LinkedList<Integer> helper = new LinkedList<Integer>();
		
		for(int i = height; i >= 1; i--)
		{
			from.push(i);
		}
		Solution.hanoiTower(height, from, to, helper);
		
		System.out.println("over" + to);
	}
}

class Solution
{
    public static void hanoiTower(int height, LinkedList<Integer> from, LinkedList<Integer> to, LinkedList<Integer> helper)
    {
    	if(height == 1) 
    	{
    		move(from,to);
    		return;
    	}
    	hanoiTower(height-1,from,helper,to);
    	move(from,to);
    	hanoiTower(height-1,helper,to,from);
    }
    private static void move(LinkedList<Integer> from, LinkedList<Integer> to)
    {
    	System.out.println("move form " + from + "