文章

85

粉丝

0

获赞

577

访问

13.6k

头像
Hanoi塔问题 题解:注意格式
P1082 复旦大学机试题
发布于2026年3月7日 13:02
阅读数 89

#include <bits/stdc++.h>
using namespace std;

int counts =1;

void hanoi(char a,char c,char b,int n)
{
    if (n==0) {
        return;
    }
    if (n==1) {
        if (counts<5) {
            printf ("%c-->%c   ",a,c);
            counts++;
        }
        else {
            printf ("%c-->%c\n",a,c);
            counts=1;
        }

        return;
    }
    hanoi (a,b,c,n-1);
    hanoi(a,c,b,1);
    hanoi (b,c,a,n-1);

}
int main() {
    int n;
    while (cin>>n&&n!=0) {
        counts=1;
        hanoi ('A','C','B',n);
        if ((counts - 1) % 5 != 0) {
            printf("\n");
        }
    }
    return 0;
    }

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发