[数据结构]-汉诺塔

递归实例:汉诺塔

首先说下汉诺塔的规则:

  • 把圆盘从下面开始按大小顺序重新摆放到另一根柱子上。
  • 在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘

现在假设总共有n个圆盘:

  • n=2时:

    1.把小圆盘从A->B

    2.把大圆盘从A->C

    3.把小圆盘从B->C

  • 当有n个盘子时:

把上面n-1个盘子看成是一个整体

1.把n-1个圆盘从A->C->B(原问题规模小了1的问题)

2.把第n个盘子从A->C(移动了一步)

3.把n-1个小圆盘从B->A->C(原问题规模小了1的问题)

代码实现:

 #include<stdio.h>
 ​
 //a,b,c 为盘子的行动路径
 void hanoi(int n,char a,char b,char c)
 {
     if (n > 2)
     {
         //1.把n-1个圆盘从A->C->B
         hanoi(n - 1, a, c, b);
 ​
         //2.把第n个盘子从A->C
         printf("moving from %c to %c\n", a, c);
 ​
         //3.把n-1个小圆盘从B->A->C
         hanoi(n - 1, b, a, c);
     }
 }
 ​
 int main()
 {
     hanoi(5, 'A', 'B', 'C');
 }
复制代码

得出结果:

具体可参照B站视频:www.bilibili.com/video/BV1uA…

\

免责声明:务必仔细阅读

  • 本站为个人博客,博客所转载的一切破解、path、补丁、注册机和注册信息及软件等资源文章仅限用于学习和研究目的;不得将上述内容用于商业或者非法用途,否则,一切后果请用户自负。本站信息来自网络,版权争议与本站无关。

  • 本站为非盈利性站点,打赏作为用户喜欢本站捐赠打赏功能,本站不贩卖软件等资源,所有内容不作为商业行为。

  • 本博客的文章中涉及的任何解锁和解密分析脚本,仅用于测试和学习研究,禁止用于商业用途,不能保证其合法性,准确性,完整性和有效性,请根据情况自行判断.

  • 本博客的任何内容,未经许可禁止任何公众号、自媒体进行任何形式的转载、发布。

  • 博客对任何脚本资源教程问题概不负责,包括但不限于由任何脚本资源教程错误导致的任何损失或损害.

  • 间接使用相关资源或者参照文章的任何用户,包括但不限于建立VPS或在某些行为违反国家/地区法律或相关法规的情况下进行传播, 博客对于由此引起的任何隐私泄漏或其他后果概不负责.

  • 请勿将博客的任何内容用于商业或非法目的,否则后果自负.

  • 如果任何单位或个人认为该博客的任何内容可能涉嫌侵犯其权利,则应及时通知并提供身份证明,所有权证明至admin@proyy.com.我们将在收到认证文件后删除相关内容.

  • 任何以任何方式查看此博客的任何内容的人或直接或间接使用该博客的任何内容的使用者都应仔细阅读此声明。博客保留随时更改或补充此免责声明的权利。一旦使用并复制了博客的任何内容,则视为您已接受此免责声明.

您必须在下载后的24小时内从计算机或手机中完全删除以上内容.

您使用或者复制了本博客的任何内容,则视为已接受此声明,请仔细阅读


更多福利请关注一一网络微信公众号或者小程序

一一网络微信公众号
打个小广告,宝塔服务器面板,我用的也是,很方便,重点是免费的也能用,没钱太难了,穷鬼一个,一键全能部署及管理,送你3188元礼包,点我领取https://www.bt.cn/?invite_code=MV9kY3ZwbXo=


一一网络 » [数据结构]-汉诺塔

发表评论

发表评论

一一网络-提供最优质的文章集合

立即查看 了解详情