汉诺塔问题(java解析代码版)

此文章只解析代码部分问题,理解汉诺塔,但是不理解代码的可以看一下,希望能帮到各位,如果有什么地方错了,欢迎指正。

不过其实主要还是给自己看的,怕到时候忘记

汉诺游戏规则如下:

1、有三根相邻的柱子,标号为A,B,C。

2、A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘。

3、现在把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。

  • 思路:我也不会,先看move()部分代码先,不懂的看解析,然后就会了
java 复制代码
public void move(int n,char a,char b,char c) {
        if (n == 1){
            System.out.println(a+"->"+c);
        }else {  //先将这个代码假设 n = 2 来分析这段代码
            //将a移b
            move(n-1,a,c,b);
            //将a移到c
            System.out.println(a+"->"+c);
            //将中间的b移到c
            move(n-1,b,a,c);
        }
    }

解析:建议自己画图分析 ,然后再看就会了

看完自己再分析一下就懂了。

然后如果我自己忘记了

那大于二的盘子怎么走?比如n =3,但是头两个盘子已经被移到c柱子了。

但是注意第一步传入的参数并不是abc而是acb ,所以,头两个盘子是被移动到B柱子了

相关推荐
学长毕设12 分钟前
基于SpringBoot军事纪念馆管理系统设计与实现-附源码
java·spring boot·后端
汤姆宝库23 分钟前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
这个昵称不容易1 小时前
SpringBoot 医疗病历交互系统的设计与实现:192 个 Java 文件、256 个接口、22 张表,附真实运行截图
java·springboot·毕设
驭渊的小故事2 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
Sakura_j_h_3 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
微笑星河q3 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
Eider19984 小时前
Python基础语法之并发相关3
开发语言·python
FRing034 小时前
vue2干货总结11(短信验证、登录功能、统一处理错误(响应拦截器)、将token信息存入vuex、vuex持久化处理)
开发语言·前端·javascript·vue.js·vue2
文丑颜不良啊4 小时前
LeetCode3001~3020题目解析
java·leetcode
CS_Zero5 小时前
DeepSeek V4.1 Flash 1017 (Batch) 新手极速上手指南
开发语言·batch·deepseek