#include <stdio.h>


int cnt = 0;

void moveHanoi(char a, char b, char c, int n);

int main(void)

{

int n;


printf("하노이 탑에서 옮기려는 원반의 수는?");

scanf_s("%d", &n);


moveHanoi('A', 'B', 'C', n);

return 0;

}


void moveHanoi(char from, char temp, char to, int n) {

if (n == 1) {

++cnt;

printf("]:말뚝 %c에서 말뚝%c로 원반 %d을 이동 ", cnt, from, to, 1);

}

else {

moveHanoi(from, to, temp, n - 1);

++cnt;

printf("]:말뚝 %c에서 말뚝%c로 원반 %d을 이동 ", cnt, from, to, n);

moveHanoi(temp, from, to, n - 1);

}

}


3시간정도 돌렸는데 끝날기미가 안 보인다