Hax0r

[C] 하노이탑 (Tower of Hanoi) - 재귀함수 활용 본문

0x00 개발/C-C++

[C] 하노이탑 (Tower of Hanoi) - 재귀함수 활용

영준이 2015.10.07 18:25
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
 
void Hanoi(int n, char A, char B, char C)
//NumberOfDisk: n, from:A, temp:B, to:C
    if ( n < 1 )
        return;
    Hanoi(n-1, A, C, B);
    printf("%c -> %c\n", A, C);
    Hanoi(n-1, B, A, C);
}
 
int main()
{
    Hanoi(4'A''B''C');
    return 0;
}
cs


OUTPUT

A -> B
A -> C
B -> C
A -> B
C -> A
C -> B
A -> B
A -> C
B -> C
B -> A
C -> A
B -> C
A -> B
A -> C
B -> C


0 Comments
댓글쓰기 폼