Javascript LeeCode选题(汉诺塔求解)

LeeCode选题

汉诺塔递归求解

汉诺塔介绍:

汉诺塔的的图形(从上到下1,2,3个)实现:

这里我们可以看到因为必须要将第n个移动到c区域,而移动到c区域之后,我们的由起始位置a变为起始位置b

move移动函数

第一步:因为代码肯定是由一个位置->另一个位置,我们可以写一个函数move来实现移动

java 复制代码
public class test {
    public static void move(char pos1,char pos2){
        System.out.print(pos1+"=>"+pos2+" ");
        //这里我们如果需要移动就要调用这两个函数
    }

hanoi函数

第二步:main方法中肯定需要我们传入数值参数

定义hanoi函数移动n次,定义三个位置,pos1为起始位置,pos2为中转位置,pos3为终点

1.这里我们的条件是当汉诺塔为1个的时候,我们只需要将其pos1起始位置移动到pos3目的位置

2.当开始第二个第三个的时候我们可以发现每次n-1个的时候都要从c位置挪动到b上促使第n个移动到目标位置

3.这样我们的起始位置由pos1修改为pos2,我们在以pos1为中转到pos3上,

java 复制代码
 public static void hanoi(int n,char pos1,char  pos2,char pos3){
        if(n==1){
            move(pos1,pos3);
            return;
        }
        hanio(n-1,pos1,pos3,pos2);
        move(pos1,pos3);
        hanio(n-1,pos2,pos1,pos3);
    }

main方法测试代码:

java 复制代码
  public static void main(String[] args){
        hanio(1,'A','B','C');
        System.out.println();
        hanio(2,'A','B','C');
        System.out.println();
        hanio(3,'A','B','C');
        System.out.println();

    }

代码实现

相关推荐
_一条咸鱼_几秒前
Android Compose 入门之字符串与本地化深入剖析(五十三)
android
一天睡25小时4 分钟前
前端の骚操作代码合集 (二)| 让你的网页变得有趣
前端·javascript
王林不想说话5 分钟前
Zustand状态管理库
前端·javascript
清风ai明月7 分钟前
vue模板语法中使用冒号: 什么时候使用,什么时候不使用呢?
前端·javascript·vue.js
用户33154891110710 分钟前
【零停机】一次400万用户数据的双写迁移技术详解
java·面试
Enddme11 分钟前
带你了解面试常被问到的ES6+的核心新特性
前端·javascript
逆袭的小黄鸭13 分钟前
深入剖析 JavaScript 执行上下文:代码运行的幕后机制
前端·javascript·面试
晴殇i14 分钟前
抛弃 JavaScript 立即执行函数,这个方案更简洁更优雅
前端·javascript
zoahxmy092915 分钟前
Vue3 视频播放与截图功能实现
javascript·vue.js
柚几哥哥20 分钟前
IntelliJ IDEA全栈Git指南:从零构建到高效协作开发
java·git·intellij-idea