하노이탑 함수로 구현하기
#include void hanoi_tower(int n, char a, char b, char c) { if( n==1 ) printf("%c -> %c\n",a,c); else { hanoi_tower(n-1, a, c, b); printf("%c -> %c\n",a, c); hanoi_tower(n-1, b, a, c); } } void main() { int x; scanf("%d",&x); hanoi_tower(x, '1', '2', '3'); } 하노이 탑을 구현한것입니다... 흠~!! 그냥 대충 보셔도 아시겠죠??? 간단하게 하노이탑은 a b c 가 있으면 갯수에 따라서 a --->> c로 가는 것입니다. 일종에 b는 임시버퍼라고 생각을 하시면 쉬울꺼 같네요~~~ 그럼 1인경우는 할께 없으니..
2009. 10. 19.