글 읽기 - [C]흠, 어떤 부분에서 틀린 걸까요? 아무리 봐도 맞습니다. <하노이의 탑>

kcj1607 2달 전 0

일반적인 재귀를 사용했고요. 출력도 잘 나옵니다.

틀렸다고 하기에 매개변수를 char형으로 해보기도 했고, \n 개행을 예제 출력과 똑같이 만들기도 했습니다.

그런데도 채점에서 틀렸다고 뜨더군요.

아래가 코드입니다.

고수분들, 오류나 반증이 보이신다면 알려주실 수 있으실까요?

#include <stdio.h>
void hanoi(int n, int f, int m, int e)
{
    if(n==1) printf("\n%d %d", f, e);
    else{
    hanoi(n-1,f,e,m);
    printf("\n%d %d", f, e);
    hanoi(n-1,m,f,e);
    }
}
int main()
{
    int n, s=1;
    scanf("%d", &n);
    for(int i=0;i<n;i++)
        s*=2;
    printf("%d",s);
    hanoi(n,1,2,3);
}

jihwan0319 2달 전 1

n개의 원판의 전체 이동 횟수는 2^n-1 입니다

kcj1607 2달 전 1

헐 바보인가봐요 ㅋㅋ 감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[C]흠, 어떤 부분에서 틀린 걸까요? 아무리 봐도 맞습니다. <하노이의 탑>

kcj1607 2달 전 0

jihwan0319 2달 전 1

kcj1607 2달 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말