~cpp
#include<stdio.h>
int cnt = 0;
void movehanoi(char a, char b, char c, int n);
void movehanoi(char from, char temp, char to, int n)
{
if(n==1){
++cnt;
printf("%5d:�� %c �서 �� %c 로 �반 %d � �� \n", cnt, from, to, 1);
}
else{
movehanoi(from, to, temp, n-1);
++cnt;
printf("%5d:�� %c �서 �� %c 로 �반 %d � �� \n", cnt, from, to, n);
movehanoi(temp, from, to, n-1);
}
}
//함수시작
int main(void)
{
int n;
printf("하노ì�´ 탑ì—�서 ì˜®ê¸°ë ¤ëŠ” ì›�ë°˜ì�˜ 수는?>");
scanf("%d", &n);
movehanoi('A', 'B', 'C', n);
return 0;
}
//함수종료