文章

326

粉丝

4

获赞

509

访问

64.6k

头像
Hanoi塔问题 题解:
P1082 复旦大学机试题
发布于2026年2月7日 16:03
阅读数 239

#include<bits/stdc++.h>
using namespace std;
vector<string> curline;
void ha(int n,char a,char b,char c)
{
    if(n==1)
    {
        curline.push_back(string(1,a)+"-->"+string(1,c));
    }
    else{
    ha(n-1,a,c,b);
    curline.push_back(string(1,a)+"-->"+string(1,c));
    ha(n-1,b,a,c);    
    }
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        curline.clear();
        if(n==0)
        {
            break;
        }
        ha(n,'A','B','C');
   &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发