재귀함수란? _ C언어의 재귀호출을 이용해서 구현한 하노이탑을 예로서.
재귀적이다?? 한 알고리즘이 문제를 보다 작은 입력을 갖는 동일한 문제로 단순화시켜 해결한다면 이 알고리즘은 재귀적임. 하노이탑 #include #include void hanoi(char from, char temp, char to, int n); int count = 0; void main(void) { int num; printf("Enter the number of Hanoi disk : "); scanf("%d", &num); hanoi('A', 'B', 'C', num); } void hanoi(char from, char temp, char to, int n) { if (n==1) { count++; printf("%d : disk %d, %c -> %c\n", count, 1, from, ..