재 귀 - 이 범 탑

이 범 탑
시간 제한: 1 초  
메모리 제한: 64 MB
제목 설명
세 개의 기둥 A, B, C 가 있 고 A 기둥 에 n 개의 디스크 가 있 으 며 모든 디스크 는 아래 에 있 고 작은 조각 은 큰 조각 위 에 놓 여 있다.그리고 순서대로 번 호 를 매 겼 다.현재 A 의 n 개의 디스크 를 C 기둥 으로 옮 기 려 면 매번 한 조각 만 이동 할 수 있 고 같은 기둥 에 서 는 위의 디스크 가 아래 디스크 보다 작 아야 합 니 다. 이동 방법 을 출력 하 십시오.
입력
하나의 정수 n (n ≤ 20) 만 A 기둥 의 디스크 수 를 나타 낸다.
출력
디스크 를 출력 하 는 이동 절차.
샘플 입력

3

샘플 출력

A-1-C
A-2-B
C-1-B
A-3-C
B-1-A
B-2-C
A-1-C

#include
void hanoi(int,char,char,char); 
int main()
{
    int x;
    scanf("%d",&x);
    hanoi(x,'A','B','C') ;  
    return 0;
}
void hanoi(int n,char a,char b,char c) 
{
    if(n==1)printf("%c-%d-%c
",a,n,c);
    else
    {
        hanoi(n-1,a,c,b); 
        printf("%c-%d-%c
",a,n,c);
        hanoi(n-1,b,a,c); 
    } 
} 

[코드 는 네트워크 에서 유래 되 었 습 니 다. 시간 이 오래 되 어 원래 의 주 소 를 찾 지 못 했 기 때문에 사 과 드 립 니 다. 개인 학습 용 으로 만 사용 할 수 있 습 니 다. 권리 침해 가 있 으 면 삭제 하 겠 습 니 다]