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)
{
Java三柱汉诺塔(梵塔)问题解决
最新推荐文章于 2022-06-06 10:00:00 发布
import java.util.*;public class test{ public static void main(String[] args) { int height = 3; //表示塔高 LinkedList from = new LinkedList(); LinkedList to = new LinkedList(); LinkedList
摘要由CSDN通过智能技术生成