一、题目描述
文章来源:https://www.toymoban.com/news/detail-714413.html
二、算法原理
文章来源地址https://www.toymoban.com/news/detail-714413.html
三、代码实现
class Solution {
public:
void hanota(vector<int>& A, vector<int>& B, vector<int>& C)
{
int n=A.size();
_hanota(n,A,B,C);
}
void _hanota(int n,vector<int>& A,vector<int>& B,vector<int>& C)
{
if(n==1)
{
C.push_back(A.back());
A.pop_back();
return;
}
_hanota(n-1,A,C,B);
C.push_back(A.back());
A.pop_back();
_hanota(n-1,B,A,C);
return;
}
};
到了这里,关于【面试题08.06.汉诺塔问题】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!