C++递归法求解汉诺塔问题

最新推荐文章于 2024-08-17 17:43:12 发布

大王算法

最新推荐文章于 2024-08-17 17:43:12 发布

阅读量4k

点赞数 9

分类专栏： C++入门及项目实战宝典数据结构和算法实战宝典文章标签：迭代递推算法

本文链接：https://blog.csdn.net/fanyun_01/article/details/83506329

版权

C++入门及项目实战宝典同时被 2 个专栏收录

403 篇文章 48 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

数据结构和算法实战宝典

106 篇文章 4 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

本文详细介绍了利用C++的递归算法解决汉诺塔问题，首先分析了汉诺塔问题的解决思路，接着展示了一个具体的实现代码及其执行结果。随后，对比了递归法与递推法在效率和适用范围上的差异，指出递归法虽然速度较慢，但其应用更为广泛。

摘要由CSDN通过智能技术生成

1.汉诺塔问题分析

1个盘子：直接移动， “N==1”是递归终结条件。
N个盘子：吧移动N个盘子的问题转化为移动N-1盘子的问题。
(1)把A上面的N-1个盘子移动B（借助C）；
(2)把第N个盘子一道C；
(3)把B上的N-1个盘子移到C（借助A）

2.实现代码如下

#include <iostream>
using namespace std;

void hanoi(int N ,char source , char relay ,char destination)
{
    if(N == 1)
        cout << source << "-->" << destination << endl ;
    else
    {
        hanoi(N-1 , source , destination , relay) ;
        cout << source << "--

了解本专栏