[C++] 재귀함수를 이용한 하노이 탑

#include <stdio.h> void moveHanoi(int n,char from,char temp,char to) { if (n == 1) { printf("%c ===> %c\n",from,to); } else { moveHanoi(n-1,from,to,temp); moveHanoi(1,from,temp,to); moveHanoi(n-1,temp,from,to); } } void main() { moveHanoi(4,'A','B','C'); }