汉诺塔算法-换一种方式去理解

港控/mmm° 2022-08-17 14:18 75阅读 0赞

汉诺塔,开始我也不知道这是干啥的,baidu了一下,古老传说之类,纯属没用的hbb.

其实简单直接的理解,不如看输出结果:(A,B,C三根柱子,A上有3个盘子,从小到大,1,2,3,从A移到C,结果还是从小到大,123,一步只能移动一个盘子,且总是小的在上面,这是规则)

结果：

从A移动盘子1号到C  
从A移动盘子2号到B  
从C移动盘子1号到B

\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*  
从A移动盘子3号到C

\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*  
从B移动盘子1号到A  
从B移动盘子2号到C  
从A移动盘子1号到C

可以用笔在纸上画画，就知道大概是怎么搬盘子了。

我们可以分析这个结果，大致分为三步，

1 从A移到B（中间经历了三步，但最终把A上的盘子移到了B）

2 从A移到C (这时，A柱上还剩最大的那个盘子，经过1的操作，已经把A柱上的盘子（除了最大的那个）已经都搬到了B上，直接把A最大的扳道C就可以了)

3 从B移到C（从B到C，中间也得经过三部，也要借助A柱，说白了，这时候的A冲当了B的角色）

再把java实现贴上，互相印证下吧

public static void moveDish(int level, char from, char inner, char to) \{  
  if (level == 1) \{  
   System.out.println("从" + from + "移动盘子1号到" + to);  
  \} else \{  
   moveDish(level - 1, from, to, inner);//表示第一大步，把A的盘子现搬到B（除了最大的那个盘子）  
   System.out.println("从" + from + "移动盘子" + level + "号到" + to);（把A最大的盘子搬到C）  
   moveDish(level - 1, inner, from, to);（除了最大的盘子在C,A柱上光毛了，其余都在B上，那么把B搬到C吧）

//这个算法，理解难，写出来很简单，只要把这三部记住，很轻松就能写出汉诺塔了。

\}  
 \}

public static void main(String\[\] args) \{  
  int dDishks = 3;  
  moveDish(dDishks, 'A', 'B', 'C');

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，75人围观）

还没有评论，来说两句吧...

相关阅读

相关算法笔记：汉诺塔

题目： [晴问算法Web site created using create-react-app![favicon.ico][]https://sunnywhy.com/

野性酷女/ 2024年03月17日 12:43/ 0 赞/ 53 阅读

相关一、汉诺塔问题

有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。提示：可将圆

清疚/ 2023年05月21日 08:57/ 0 赞/ 17 阅读

相关汉诺塔算法-换一种方式去理解

汉诺塔,开始我也不知道这是干啥的,baidu了一下,古老传说之类,纯属没用的hbb. 其实简单直接的理解,不如看输出结果:(A,B,C三根柱子,A上有3个盘子,从小到大,1,

港控/mmm°/ 2022年08月17日 14:18/ 0 赞/ 76 阅读

相关汉诺塔

Problem Description 汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着

Dear 丶/ 2022年06月17日 05:28/ 0 赞/ 309 阅读

相关汉诺塔

汉诺塔 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Prob

约定不等于承诺〃/ 2022年06月11日 03:24/ 0 赞/ 261 阅读

相关汉诺塔

\include<stdio.h> void hanoi(int n,char A,char B,char C) \{ if(n==1) printf("Move s

逃离我推掉我的手/ 2022年06月10日 12:57/ 0 赞/ 308 阅读

相关算法汉诺塔问题

做一个豁达而努力的自己。汉诺塔问题是一个典型的递归问题，其实也就是按照自己思路写出来就行了，，，有3柱塔A，B，C，A为初始塔，B为借助塔，C为目标塔，，，目标是要

刺骨的言语ヽ痛彻心扉/ 2022年05月28日 01:22/ 0 赞/ 157 阅读

相关汉诺塔

def move(n, a, b, c): if n == 1: \ 如果a只有1盘子 print(a, '-->', c); \ 直接把盘子从a移到c els

迷南。/ 2022年05月18日 22:25/ 0 赞/ 339 阅读

相关汉诺塔算法问题

问题描述汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照

梦里梦外;/ 2022年05月09日 06:06/ 0 赞/ 186 阅读

相关汉诺塔

// 有柱子 A,B,C // 将n个圆盘分成一个上盘，一个下盘，每次移动都是 / n=1的时

我不是女神ヾ/ 2021年07月24日 23:39/ 0 赞/ 490 阅读