기초/자료구조
[008]순환을 이용한 하노이탑
#include void hanoi_tower(int n, char from, char tmp, char to) { if( n==1 ) printf("원판 1을 %c에서 %c으로 옮긴다.\n", from, to); else { hanoi_tower( n-1, from, to, tmp ); printf("원판 %d을 %c에서 %c으로 옮긴다.\n", n, from, to); hanoi_tower( n-1, tmp, from, to ); } } int main(void) { hanoi_tower(4, 'A', 'B', 'C'); return 0; } * 실행결과 * 원판 1을 A에서 B으로 옮긴다. 원판 2을 A에서 C으로 옮긴다. 원판 1을 B에서 C으로 옮긴다. 원판 3을 A에서 B으로 옮긴다. 원판 1..
