java 解决汉诺塔问题
//汉诺塔问题
//HanYang 2016/10/15
import java.util.Scanner;
//输出
public class Hanuota {
public static void Show(String a,String b){
System.out.print(" " + a + "->" + b + " " );
}
//从a移到c
public static void Fun(int n, String a,String b,String c){
if(n<1)
System.out.println("input error,please input integer(bigger than 1):");
else if(n == 1)
System.out.print( " " + a + "->" + c );
else{
Fun(n-1,a,c,b);
Show(a,c);
Fun(n-1,b,a,c);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int m;
System.out.println( "please input the number of Hanoi:");
m = in.nextInt();
String a,b,c;
System.out.println( "please input the name of three pillars:");
a = in.next();
b = in.next();
c = in.next();
Fun(m,a,b,c);
}
}
转载于:https://www.cnblogs.com/shouhutian/p/5966265.html
java 解决汉诺塔问题相关推荐
- 使用Java解决汉诺塔问题
我们先看看所给出的原题目:汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆 ...
- 汉罗塔用java怎么编程_编程:递归编程解决汉诺塔问题(用java实现)
//Li Cuiyun,October 14,2016. //用递归方法编程解决汉诺塔问题 package tutorial_3_5; import java.util.*; public class ...
- 数据结构之递归算法解决汉诺塔问题
汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘.大梵天命令婆罗门把圆盘 ...
- 用 python 解决汉诺塔问题并附带演示过程
用 python 解决汉诺塔问题并附带演示过程 参考文章: (1)用 python 解决汉诺塔问题并附带演示过程 (2)https://www.cnblogs.com/shinawear/p/1061 ...
- 2.2基本算法之递归和自调用函数_用栈算法递归解决汉诺塔问题
今天博主收一下线性表的尾,最近我们要学习的内容是栈和队列板块,栈和队列板块分为两讲,第一讲也就是今天我们主要学习栈的相关知识,包括栈的定义.栈的顺序表示及实现,栈的链式表示,栈的应用举例,以及栈递归实 ...
- 三阶汉诺塔java源代码_如何使用Java实现汉诺塔问题求解
如何使用Java实现汉诺塔问题求解 时间:2017-09-28 来源:华清远见JAVA学院 汉诺塔问题是一个经典的问题,常常被用来测试对递归算法的理解程度,今天华清Java学院小编就和大家分享 ...
- c语言递归汉诺塔次数,c语言递归解决汉诺塔参数变化的疑惑
c语言递归解决汉诺塔参数变化的疑惑 答案:3 信息版本:手机版 解决时间 2020-04-05 14:20 已解决 2020-04-05 10:49 #include void main() {vo ...
- c语言递归解决汉诺塔问题
c语言递归解决汉诺塔问题 参考文章: (1)c语言递归解决汉诺塔问题 (2)https://www.cnblogs.com/didiaoxiaoguai/p/6686407.html 备忘一下.
- 简单算法解决汉诺塔问题
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘.大梵天命令婆罗门把圆盘从下面开始按大小顺序 ...
最新文章
- 6、(二进制类型)BIT、BINARY、VARBINARY、BLOB
- 为什么下一个十年的主战场在 Serverless?
- Go 语言 2019 调查报告发布(内含 Go 语言图谱下载)
- 程序员删数据库事件引发的个人思考
- mathcal 对应于什么库_数据库理论
- 统一沟通_边缘安装及配置之十七_(Windows Server 2008 R2 SP1英文版)
- 分布式光伏贷款欲破冰 多家银行推出相关业务
- linux mysql导出乱码问题_[MYSQL]将数据从5.0版本导入到4.1.7版本中出现乱码问题解决方案...
- excel函数学习系列一
- 在计算机中 用于完成系统配置的文件是,历年真题:全国2015年4月自考02323操作系统概论考试试卷以及答案...
- user and group
- 100个最常用的PHP函数(建议收藏)
- 常见的图标库有哪些?
- 【Oracle】交差并补
- python神经网络编程 代码,python神经网络算法代码
- IDEA Maven遇到的问题 wating for maven import completionomitted for duplicate jar
- 弘辽科技:淘宝开店后就可以直播吗?淘宝直播技巧是什么?
- 完全背包问题完全背包求具体方案
- 计算机网络应用层之HTTP协议
- mac 下备份同步qq聊天纪录