汉诺塔VII

最新推荐文章于 2023-12-16 17:04:19 发布

原创最新推荐文章于 2023-12-16 17:04:19 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

经典例题专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种解决汉诺塔问题的递归算法，并通过C++代码实现了该算法。文章详细展示了如何判断盘子从初始柱子移动到目标柱子的每一步，并通过输入不同数量的盘子来验证解决方案的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=2&problemid=3

每次最大的盘只能放在a->c

#include<bits/stdc++.h>
using namespace std;
int f[30];
int dfs(int n,int a,int c,int b)
{
    if(n<=0)    return true;
    if(f[n]==b) return false;
    if(f[n]==a)    return dfs(n-1,a,b,c);
    return         dfs(n-1,b,c,a);
}
int main()
{
    int i,j,k,m,n,t,ans,tmp;

    cin>>t;
    while(t--)
    {
        cin>>n;
        for(i=0;i<3;i++)
        {
            cin>>m;
            for(j=0;j<m;j++)    cin>>tmp,f[tmp]=i;
        }
        if(dfs(n,0,2,1)) cout<<"true"<<endl;
        else             cout<<"false"<<endl;
    }
    return 0;
}