hanoi塔java_Java实现hanoi塔

学习数据结构绕不过会遇到汉诺塔的问题，这个也比较经典，问题我也不详细描述了。

简单来说三根木桩，初始状态下一根木桩上叠放着n个盘子，大盘在下小盘在上，任你操作，把这些盘子移动到第三根木桩，当然会有限制条件，限制条件如下：

1.每次只能移动最上面的一个盘子

2.移动过程中小盘子必须放在大盘子上面

其实编程实现的话就是递归的思想，比较典型的递归实例，所以基本各个书都会提到。

下面直接看代码吧import java.io.*;

import java.util.Scanner;

public class CH04_04 {

public static void main(String[] args) throws IOException {

Scanner input=new Scanner(System.in);

System.out.print("请输入盘子数量： ");

String str=input.nextLine();

int i=Integer.parseInt(str);

System.out.println("移动步骤如下： ");

hanoi(i,'A','B','C');

}

/*将n个盘子从柱子A经柱子B移动到柱子C*/

public static void hanoi(int n,char A,char B,char C) {

if(n==1) {

System.out.println("盘子从 "+A+" 移到 "+C);

}

else {

hanoi(n-1,A,C,B);

System.out.println("盘子从 "+A+" 移到 "+C);

hanoi(n-1,B,A,C);

}

输入n=3，结果如下

hanoi塔java_Java实现hanoi塔相关推荐

hanoi塔（汉诺塔）--C语言
hanoi塔(汉诺塔)–C语言一.什么是hanoi塔汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具. 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄 ...
河内之塔java_java优秀算法河内之塔_河内塔的Java程序
java优秀算法河内之塔 Tower of Hanoi is a mathematical puzzle where we have three rods and n disks. The objec ...
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。
import java.math.BigInteger; /* * 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具. 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序 ...
【汉诺塔】汉诺塔问题
汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘.大梵天命令婆罗门把圆盘 ...
C语言递归算法——汉诺塔问题（河内塔）
汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘.大梵天命令婆罗门把圆盘 ...
汉诺塔+汉诺四塔（C/C++）
目录汉诺塔 1 简介 2 代码思路 2.1 对于次数的理解 2.2 对于移动的理解 3 代码 4 加深理解汉诺四塔 1 思路 2 代码汉诺塔 1 简介汉诺塔(Tower of ...
C++汉诺塔问题（河内塔）
C++汉诺塔问题(河内塔) 这是一个非常经典的递归问题. 递归:在函数内部又再次调用函数自身的问题假设有n个盘子,需要把这些盘子从第一根起始柱A移动到第三根目标柱C中. 1.首先需要把n-1个盘子移 ...
汉诺塔（又称河内塔）
汉若塔说明解法代码区说明说明河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市:1883年法 ...
汉诺塔II|汉诺塔4柱
汉诺塔II|汉诺塔4柱 Problem Description 经典的汉诺塔问题经常作为一个递归的经典例题存在.可能有人并不知道汉诺塔问题的典故.汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根 ...

hanoi塔java_Java实现hanoi塔

hanoi塔java_Java实现hanoi塔相关推荐

最新文章

热门文章