蓝桥杯习题:汉诺塔(java递归)

Java习题练习:汉诺塔 目录🍋题目描述🍋思路🍋源代码🍋其他真题 🍋题目描述 问题描述 小蓝很喜欢玩汉诺塔游戏。 游戏中有三根柱子,开始时第一根柱子上有 n 个圆盘,从上到下圆盘的大小依次为 1 到 n。 每次,可以将一个盘子从一根柱子上移动到另一根柱子上,这个盘子必须是柱子最上方的盘子,而且移到的柱子上的盘子必须比这个盘子大。 小蓝的目标是将所有的盘子移动到第三根柱子上。 汉诺塔是个经典问题,当盘子数量为 n 时,最少需要移动 2n-1 步,其中 2n 表示 2 的 n 次方。 小蓝已经玩了一会儿(不一定按最优方案玩),他想知道, 阅读详情
package lanqiaobei;

import java.util.Scanner;

/*
习题:汉诺塔
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
现在蒜头君开始玩汉诺塔游戏, 他放了n片黄金圆盘在第一根柱子上,从上到下依次编号为 1− n, 1号圆盘最小,n号圆盘最大。蒜头君移动第i号圆盘的时候需要花费i点体力。现在蒜头君想把圆盘全部移动到底2根柱子上,移动过程中蒜头君必须准守游戏规则。
现在蒜头君想知道他完成游戏的最小移动次数和最少消耗的体力。
输入格式
输入一个正整数 n(1≤n≤60)表示黄金圆盘的个数
输出格式
一行输出2个数,表示最小移动次数和最小消耗的体力,中间用一个空格隔开。
样例输入1
2
样例输出1
3 4
样例输入2
3
样例输出2
7 11
 */
public class HanNuoTa {
    private int tl=0;
    private int cont=0;
public void hanmota(int n,int from,int help,int to ){
    if(n==1){
        //最后一块肯定是在最上边
        move(1,from,to);
    }else{
        //把前n-1块借助to全部放到help上
        hanmota(n-1,from,to,help);
        //移动n到to上
        move(n,from,to);
        //把前n-1块从help上移动到to上去
        hanmota(n-1,help,from,to);
    }
}
private void move(int n,int from,int to){
    tl+=n;
    ++cont;
}

    public static void main(String[] args) {
        HanNuoTa a=new HanNuoTa();
        Scanner sc=new Scanner(System.in);
        a.hanmota(sc.nextInt(),1,3,2);
        System.out.println(a.cont+" "+a.tl);
    }
}

 

蓝桥杯实战应用【算法代码篇】-递归经典问题:汉诺塔游戏(附Java、Python、R语言和C语言代码) 相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。 阅读详情

相关推荐

最全的2021蓝桥杯算法课《算法很美》的学习笔记总目录+真题详解

本系列是对最全的2021蓝桥杯算法课《算法很美》的笔记总结和归纳 学习视频:算法很美 第一章 1.1课程介绍

m0_51456787的博客 1万+

Java汉诺塔

汉诺塔题解及分析

SJH184554558的博客 241

java实现汉诺塔演示及手动操作汉诺塔

主要有两个界面,一个是汉诺塔的演示,可以输入汉诺塔的数目以及演示的速度,然后从这个界面可以点击到另一个界面用于手动操作汉诺塔,点击开始后就可以显示出汉诺塔,然后点击下方的6个按钮来完成碟子的操作。

uva10795(汉莫塔)

题意: 给出碟子的数量, 然后给出一开始碟子的位置,和最终碟子的位置,问最少移动几次可以完成,要求和普通汉诺塔一样,大的不能叠在小的上面; 思路: 感觉没看题解完全想不出来这个思路; 大体思路就是,你要把最大的盘子从1移到2,那么在这个盘子上面的盘子,还有2上所有的盘子,都要先移到3;然后在移回来; 旧汉诺塔:将A柱子上的n个盘子,移到B柱子上 旧汉诺塔 f(n)=f

潜水的程序猿 2440

AWS S3文件上传性能优化:Java SDK多线程与分段上传实战指南

本文详细介绍了如何通过Java SDK优化AWS S3文件上传性能,重点讲解多线程并发上传与分段上传(Multipart Upload)技术的实战应用。通过动态调整分段策略、线程池配置及内存优化技巧,可显著提升大文件上传效率,实测显示组合方案比单线程上传提速近5倍。文章还涵盖加密上传、断点续传等高级场景解决方案,并提供了完整的性能对比测试数据。

d6e7f8的博客 1017

Windows MCP 安装教程:让 AI 代理与 Windows 系统无缝交互

通过以上步骤,你已经成功安装和配置了 Windows MCP 服务。现在你的 Cursor 编辑器可以通过 MCP 协议与 Windows 系统进行深度交互,AI 代理能够:启动和控制应用程序执行系统命令自动化 UI 操作获取系统状态信息这为 AI 辅助开发和工作流程自动化提供了强大的基础。如果你在使用过程中遇到任何问题,欢迎在评论区讨论或查看项目的官方文档。

chenchihwen的专栏 3356

南阳 88 汉莫塔(1)

分析: 汉诺塔移动次数:  汉诺塔移动次数公式:f (m+1)=f (m) * 2 + 1;  此题如果用要求十进制最后六位,f(m+1)=(f(m)*2+1)%1000000;  每次输入层数,求出移动次数,但如果输入数据很大,利用此公式必定超时,经过多次测试,  发现若输入数据大于100005,有如下规律,如:  f(123456)=f(23456); f(123456

u013365671的专栏 1754

我用WorkBuddy“克隆“了一个我,从此每句话像我自己说的

各位,做这件事花了多长时间?准备样本可能要半小时,提炼风格十分钟,保存固化再花十分钟。加起来不到一个小时。但这一个小时之后呢?你就拥有了一个"永远在线的文字替身"。以后写口播稿,打开WorkBuddy跟它说;写课程逐字稿,跟它说;写公众号文章,也跟它说。写出来的东西,你的学员一看——“嘿,这不就是翟猛老师说的嘛。说到这儿,可能有人会问:老师,我的风格有那么重要吗?AI写的不都挺好的吗?各位你想想看,你为什么愿意听某个老师的课?不只是因为他讲的内容好,更是因为你喜欢他讲话的方式。

weixin_39284145的博客 824

经典递归问题--汉诺塔(java实现)

程序调用自身的编程技巧称为递归;return 1;}else {这里就是在fac()函数内部不断调用fac函数;通过简单的代码来实现复杂过程。有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移动到柱子C上每次只能移动一个圆盘,并且只能小圆片只能放在大圆盘上。汉诺塔小游戏 (fuyeor.com)总的来说:如果只有一个圆盘,只需要移动一次 : 即A->C如果有三个圆盘,则需要移动(23- 1次)次,即。

黎鹤舞828的博客 1888

基于STM32L4XX、HAL库的IP101GRI以太网收发器(PHY)驱动程序设计

define IP101GRI_PHY_ADDRESS 0x01 // 根据硬件设计设置PHY地址。#define IP101GRI_PHYSTS 0x10 // PHY状态寄存器。#define IP101GRI_PHYINIR 0x12 // PHY中断寄存器。#define IP101GRI_PHYCR 0x14 // PHY控制寄存器。#define IP101GRI_PHYID2 0x03 // PHY标识符2。

zhusl6688的博客 723

LangChain从入门到精通最全教程

LangChain是一个用于构建基于大语言模型(LLM数据感知:连接外部数据源(文档、API等)智能代理:通过工具调用实现自主决策模块化设计:支持链式调用、记忆管理、提示词工程等from langchain . llms import BaseLLM class CustomLLM(BaseLLM) : def _call(self , prompt : str , ** kwargs) - > str : return f"自定义响应: {

Cachel Wood的博客 1411

蓝桥杯 Java B 组之函数定义与递归入门

递归三要素 终止条件(Base Case):递归何时结束。 递归步骤(Recursive Step):如何将问题分解为更小的子问题。 问题规模缩小:每次递归调用应使问题更接近终止条件。

2301_77523055的博客 1088

如何使用 ABAP 代码调度一个 ABAP 程序,让其以后台作业的方式运行

笔者之前的教程,介绍了如何使用 SM36 一系列事务码,将一个 ABAP 程序,调度成以后台作业方式运行的详细步骤。 38. 如何让 ABAP 报表在后台作业的模式下运行 大家如果照着上述文章的步骤走一遍,会发现这些手动执行的步骤还是有些繁琐的。 有没有可能让这一切都自动化起来,即通过 ABAP 代码去完成呢?当然可以。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 1946

蓝桥杯算法全家桶(终极完结版)

蓝桥杯考察范围: 蓝桥杯算法合集这个系列包括: 蓝桥杯常用算法系列 蓝桥杯五年真题两次模拟系列 算法竞赛Java常用API总结 以及 常用数据结构 这四个模块,里面的算法题目大多是蓝桥杯历届真题。文章都是是自己备战学习过程中总结出来的,这里一并贴出,方便大家学习和交流。 个人水平有限,文章中有错误的地方还请大佬们在评论区指出或私信,方便改正,以免以谬传谬,在此先谢过了。 蓝桥杯算法合集蓝桥杯常用算法系列蓝桥杯五年真题两次模拟系列五年真题两次模拟算法竞赛Java常用API总结常用数据结构算法书籍分享 蓝桥

JohnnyLin 1万+

LeRobot — 基于 PyTorch 的真实世界机器人学习框架(一)- 核心框架模块解析

LeRobot 是一个开源的机器人学习框架,由 Hugging Face 开发,旨在降低机器人学的准入门槛。该框架提供完整的机器学习流程支持,包括数据采集、训练、评估和部署。核心模块涵盖数据集标准化、策略算法、硬件抽象和强化学习组件,采用模块化设计实现灵活扩展。通过集成 Hugging Face Hub,用户可以轻松共享数据集和预训练模型。LeRobot 特别注重真实世界的机器人应用,支持多种前沿算法如模仿学习、视觉语言动作模型等,并提供统一的硬件接口和仿真环境适配。

熊猫小妖的AI世界 171

大数据领域数据采集的人工智能辅助技术

在大数据时代,“数据是石油”的隐喻早已深入人心,但采集高质量数据的过程却像“在大海里捞针”——数据源分散如繁星、格式杂乱如碎片、质量参差不齐如泥沙,传统采集方法(写死的脚本、固定的ETL流程)早已力不从心。这篇文章将带你走进AI辅助数据采集的世界:我们会用“智能捕鱼船”的比喻拆解AI如何解决传统采集的痛点,深入解析“数据源自动发现”“自适应数据解析”“实时质量管控”等核心技术的原理,用代码示例还原AI采集的真实流程,最后探讨多模态采集、联邦学习等未来趋势。

小程序开发 2357

算法Day2:递归——汉诺塔、斐波那契数列

递归算法 递归思想 拆解问题:大问题->小问题 求解:小问题->大问题 写递归方法的步骤 ①明确函数的功能先不要去思考里面代码怎么写,首先搞清楚这个函数的干嘛用的,能完成什么功能? ②明确原问题与子问题的关系寻找f(n) 与f(n –1) 的关系 ③明确递归基(边界条件)递归的过程中,子问题的规模在不断减小,当小到一定程度时可以直接得出它的解寻找递归基,相当于是思考:问题规模小...

JohnnyLin 1790

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

Java实现 蓝桥杯 汉诺塔 算法提高

算法提高 汉诺塔 问题描述   汉诺塔是一个古老的数学问题:   有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:   每次只能移动一个圆盘;   大盘不能叠在小盘上面。   提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。 问:如何移?最少要移动多少次? 输入格式   一行,包含2个正整数,一个是N(N<=15),表示要移动的盘子数;一个是M,表示在最少移动d第M步 输出格式   共2行

wxh_silence的博客 519

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

蓝桥杯练习:奇怪的汉诺塔

奇怪的汉诺塔 思路:参考汉诺塔:JAVA的递归实现 package 蓝桥; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int[] d=...

TmikuJ的学习笔记 273

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

java汉诺塔递归解法(有图解)

分解步骤如下 主要分为三部 将A最上面的n-1个圆环移动到C上,B做辅助点 将A上最后一个圆环移动到B上 将C上的n-1个圆环移动到B上,A做辅助点 public class _汉诺塔递归 { public static void main(String[] args) { // TODO Auto-generated method stub Hannota(3, "a", "b", "c"); } static void Hannota(int N,String from,Str

weixin_44240648的博客 622

【蓝桥杯-筑基篇】递归-递推

指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)否则,我们递归地计算 fibonacci(n-1) 和 fibonacci(n-2),并将它们相加返回。规模较小的问题又变成规模更小的问题,并且小到一定程度可以直接得出它的解,从而得到原来问题的解。这个方法会一直调用自己,直到 i 等于 1,然后返回 1。来计算,当n=1或n=0时n!

Javascript_tsj的博客 966

蓝桥杯笔记——递归&递推

在 C/C++ 中,函数由函数名参数列表返回类型、以及函数体组成。通过函数,你可以将重复的代码块进行抽象,使得代码更加简洁。一个简单的加法函数:​// 函数定义​// 调用函数// 输出结果return 0;定义了一个接受两个整数参数并返回整数结果的函数。add(3, 5)是函数的调用,计算 3+5。在 Java 中,函数被称为“方法”。方法同样也有返回类型、参数列表和方法体。Java 方法必须定义在类内部,不能像 C/C++ 那样独立存在。// 方法定义​// 调用方法。

weixin_71201865的博客 1119

汉诺塔 - 蓝桥杯

汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。     大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。     64个圆盘太多了,所以减为7个,金刚石和黄金都以木

张鹏宇的专栏 1352

汉诺塔(蓝桥杯)

题目描述 汉诺塔是一个古老的数学问题:   有三根杆子 A,B,C。A 杆上有 N 个 (N>1) 穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至 C 杆: 每次只能移动一个圆盘 大盘不能叠在小盘上面 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。问:如何移?最少要移动多少次? 输入描述 一行,包含 2 个正整数,一个是 N,表示要移动的盘子数;一个是 M,表示最少移动步数的第 M 步。 输出描述 共 2行。 第一行输出格式

weixin_55859275的博客 850

蓝桥杯1512汉诺塔java

【代码】蓝桥杯1512汉诺塔java。

2302_80219214的博客 174
上一篇: leetcode:螺旋矩阵II(java)
下一篇: 习题:走迷宫(java回溯dfs)
ArchitectDream
博客等级 码龄9年 48粉丝 288原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值