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();

    }

代码实现

相关推荐
new出一个对象1 小时前
uniapp接入BMapGL百度地图
javascript·百度·uni-app
你挚爱的强哥2 小时前
✅✅✅【Vue.js】sd.js基于jQuery Ajax最新原生完整版for凯哥API版本
javascript·vue.js·jquery
吾日三省吾码2 小时前
JVM 性能调优
java
Estar.Lee2 小时前
查手机号归属地免费API接口教程
android·网络·后端·网络协议·tcp/ip·oneapi
温辉_xh3 小时前
uiautomator案例
android
前端Hardy3 小时前
纯HTML&CSS实现3D旋转地球
前端·javascript·css·3d·html
susu10830189113 小时前
vue3中父div设置display flex,2个子div重叠
前端·javascript·vue.js
弗拉唐3 小时前
springBoot,mp,ssm整合案例
java·spring boot·mybatis
oi774 小时前
使用itextpdf进行pdf模版填充中文文本时部分字不显示问题
java·服务器
工业甲酰苯胺4 小时前
MySQL 主从复制之多线程复制
android·mysql·adb