文章

39

粉丝

45

获赞

0

访问

7.0k

头像
Hanoi塔问题 题解:
P1082 复旦大学机试题
发布于2024年3月18日 16:04
阅读数 315

#include <stdio.h>
#include <stdlib.h>
int n;
int count;

void move(char a,char c){
    count++;
    printf("%c-->%c   ",a,c);
    if(count%5==0)printf("\n");
}

void hanoi(int n,char a,char b,char c){
    if(n==1){
        move(a,c);
    }else{
        hanoi(n-1,a,c,b);
        move(a,c);
        hanoi(n-1,b,a,c);
    }

}

int main()
{
    while(scanf("%d",&n)!=EOF){
        if(n==0)break;
        count=0;
        hanoi(n,'A','B','C');
        printf("\n");
    }



    return 0;
}

不懂为什么输出格式不对

登录查看完整内容


登录后发布评论

2 条评论
快乐小土狗
2024年3月18日 18:05

赞(0)

xjnotywlq : 回复 快乐小土狗: 谢谢,已改正!

2024年3月22日 12:11