用java语言实现汉诺塔问题 (Java经典编程案例)
用递归实现汉诺塔问题,代码如下:
import java.util.Scanner;/*** 汉诺塔问题*/
public class Example {public static void moveDish(int level, char from, char inter, char to) {if (level == 1) {// 如果只有一个盘子就退出迭代System.out.println("从 " + from + " 移动盘子 1 号到 " + to);} else {// 如果有大于一个盘子就继续迭代moveDish(level - 1, from, to, inter);System.out.println("从 " + from + " 移动盘子 " + level + " 号到 " + to);moveDish(level - 1, inter, from, to);}}public static void main(String[] args) {System.out.println("请输入汉诺塔的层数:");Scanner scanner = new Scanner(System.in);Integer n = scanner.nextInt();// 设置汉诺塔为3阶//int nDisks = 3;moveDish(n, 'A', 'B', 'C');// 实现移动算法}
}
执行结果如下图所示:
用java语言实现汉诺塔问题 (Java经典编程案例)相关推荐
- 汉诺塔怎么加计数次数c语言,C语言计算汉诺塔最小移动步数 (二)
前几天写的:C语言计算汉诺塔最小移动步数(一) 当时还不知道用2^n-1这个公式来求解汉诺塔移动步骤.=_= 偶然间在网上发现了这个公式,发现当时写的算法还是比较繁琐的.所以又根据这个公式又写了一个. ...
- 最简单的python语言实现汉诺塔游戏
最简单的python语言实现汉诺塔游戏 实现代码 def hanoi(n,ch1,ch2,ch3):if n==1:print(ch1, '->', ch3)else:hanoi(n - 1, ...
- C语言--实现汉诺塔【图文讲解,附代码】
目录 (1)什么是汉诺塔 (2)汉诺塔打印步骤 (3)如何用C语言实现汉诺塔 (4)实现代码 (1)什么是汉诺塔 汉诺塔(Tower of Hanoi),又称河内塔.源自印度古老传说的一个游戏,大 ...
- 【C语言】汉诺塔问题(图文详解)
汉诺塔 1. 什么是汉诺塔 2. 有关汉诺塔的有趣故事 3. 利用动画来演示汉诺塔 4. 如何用C语言实现汉诺塔 1. 什么是汉诺塔 源于印度古老传说的益智玩具 汉诺塔(Tower of Hanoi) ...
- c语言汉诺塔移动次数,C语言计算汉诺塔最小挪动步数 (二)
C语言计算汉诺塔最小移动步数 (二) 前几天写的:C语言计算汉诺塔最小移动步数(一) 当时还不知道用2^n-1这个公式来求解汉诺塔移动步骤.=_= 偶然间在网上发现了这个公式,发现当时写的算法还是比较 ...
- 用C语言实现汉诺塔的移动过程并且统计移动的次数
用C语言实现汉诺塔的移动过程以及移动的次数 题目说明 一共有三个柱子,在一个柱子上穿有若干个圆盘,这些圆盘按下大上小叠放,将这个柱子上的圆盘按大小顺序重新摆放在另一根柱子上.并且规定,在小圆盘上不能放 ...
- C语言递归函数——汉诺塔问题笔记
C语言递归函数--汉诺塔问题笔记 学C的时候老师根本没讲过递归,当时自己也没把它当回事,但是递归在算法中的地位实在太重要了.于是翻了翻C课本上的递归,书上讲的不多,但是一个经典的汉诺塔问题就让我伤透了 ...
- c语言实现汉诺塔(图解)
c语言实现汉诺塔 一.汉诺塔简介 二.汉诺塔的实现 一.汉诺塔简介 汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根 ...
- 汉诺塔问题java编程,Java经典编程300例之实例047 汉诺塔问题求解(递归)
实例说明 汉诺塔问题的描述如下:有A.B和C 3跟柱子,在A上从下往上按照从小到大的顺序放着64个圆盘,以B为中介,把盘子全部移动到C上.移动过程中,要求任意盘子的下面要么没有盘子,要么只能有比它大的 ...
最新文章
- 爬取数据解决方案- 每页打开+单个查询
- 谈谈存储软件的无锁设计
- Jupyter Notebook——夏侯南溪常用的快捷键
- linux系统刷机教程,在 Linux 刷 BIOS
- android checkboxpreference属性,如何更改android中CheckBoxPreference标题的文本颜色?
- 巧用Excel按照某一列进行整体排序
- VMware虚拟机丨VMware11虚拟机软件下载+安装教程
- python爬虫——GET请求百度关键词搜索案例
- EOS区块链技术开发(〇)起源
- Windows平台视频显示问题
- 宝塔Linux面板 软件商店中安装不了任何php版本的解决方法
- 蓝桥杯星期一(翻日历)
- 浅谈SBOM(软件物料清单)
- 飞行员态势感知的机理研究
- ip netns命令详解
- GeoHash实现代码
- 百度入股星美 BAT搅动影院市场
- 关于JVM参数-XX:SurvivorRatio的理解
- 《中国移动交通强国建设试点实施方案》获批!
- 期初余额、期后事项审计与审计报告案例
热门文章
- 阿里云ECS服务器Linux创建新用户
- 一个简单问题,Java里,如何得到一个月有多少天???
- 如何获取微信小程序中动态渲染的列表中的某一个数据
- QT叠加HDMI采集视频OSD
- IDEA中导入项目运行失败提示Illeagle Arguement,访问404解决方法(Idea的Modules设置)
- win10 安装 喵喵机C1 (MAX ) 打印机如何连电脑打印 喵喵机玩法
- 我的swagger上面怎么没有models_怎么用英文描述一个人傲慢?不是very pride!
- 信息收集详情(高能集锦)
- excel 自定义工具栏_您的自定义Excel工具栏
- 利用HGT聚类单细胞多组学数据并推理生物网络