汉诺塔问题

绝活蛋炒饭

发布于 2024-12-16 15:54:50

6900

代码可运行

文章被收录于专栏：绝活编程学习绝活编程学习

运行总次数：0

代码可运行

面试题 08.06. 汉诺塔问题 - 力扣（LeetCode）

我们一提到汉诺塔问题就知道要用递归来解决，但是，我们并不知道为什么要用递归。接下来，我们就分析一下汉诺塔问题。

1.讲解算法

2.为什么能用到递归算法：

3.如何去编写这个代码

直接上代码结果

class Solution {
public:

 void algorithm(vector<int>& x, vector<int>& y, vector<int>& z,int n)
    {
        if(n==1)
        {
           z.push_back(x.back());
           x.pop_back();
            return ;
        }
        algorithm(x,z,y,n-1);
        z.push_back(x.back());
        x.pop_back();
         algorithm(y,x,z,n-1);



    }
   
    void hanota(vector<int>& A, vector<int>& B, vector<int>& C) 
    {
        algorithm(A,B,C,A.size());
        return ;
    }
};

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-12-16，如有侵权请联系 cloudcommunity@tencent.com 删除

vector