力扣递归题：汉诺塔

最新推荐文章于 2024-07-11 23:32:17 发布

c栈算法小辰哥

最新推荐文章于 2024-07-11 23:32:17 发布

阅读量182

点赞数 6

分类专栏： c++ 漫话算法算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/whcwhc111111/article/details/137936621

版权

c++ 同时被 3 个专栏收录

145 篇文章 1 订阅

订阅专栏

漫话算法

109 篇文章 0 订阅

订阅专栏

算法

95 篇文章 0 订阅

订阅专栏

1.题目链接：面试题 08.06. 汉诺塔问题 - 力扣（LeetCode）

2.递归分析：通过分析汉诺塔问题，总结出汉诺塔的规律，首先A柱子除了最下面那个最大的盘子都会借助C移动到B柱子上，接着再把A柱子的大盘子从A移动到C，最后再把B柱子的所有你盘子通过A柱子移到C柱子上

class Solution {
public:
void move (int n,vector<int>&A,vector<int>&B,vector<int>&C)
{
    if(n==1)
    {
        C.push_back(A.back());
        A.pop_back();
return;
    }
   move(n-1,A,C,B);
C.push_back(A.back());
A.pop_back();
move(n-1,B,A,C);
}
    void hanota(vector<int>& A, vector<int>& B, vector<int>& C) {
        int n=A.size();
move(n,A,B,C);
    }
};