수다닷컴

질문 제목 :c언어 하노이탑 재귀함수 부분에 질문드립니다.재귀함수의 원리에 대해서질문 내용 :
일단 코드부터 올리겠습니다.#include turboc.hvoid hanoi(int a, int b, int c, int num);void main(){int a=1,b=2,c=3,num;printf(몇 층을 원하세요:);scanf(%d,&num);hanoi(a,b,c,num);system(pause);}void hanoi(int a, int b,int c, int num){printf(%d %d %d %d\n,a,b,c,num);if(num==1){printf(%d판에서 %d로 이동! %d\n,a,c,num);}else{hanoi(a,c,b,num-1); //첫번째 재귀printf(%d판에서 %d로 이동 %d\n,a,c,num); //다음출력hanoi(b,a,c,num-1);}}
일단 제가 이해가 안가는 부분은 num값 즉 층계를 나타내는 값이 이해가 안됩니다.처음에 else를 통해서 첫번째 재귀함수를 만나 num값이 계속 감소후 num==1일때 해당 판을 출력하는거는 이해가 가는데 그 다음 부분이 이해가 안가요. num이 1이돼서 1판에서 3으로이동! 1을 출력을 했다면num값은 1을 나타내는데 실제로 다음 출력문(첫번째 재귀문 밑에)에서 num값을 출력을 하면 1이 아닌2가 출력이 되고있습니다.(밑으로 가면 2와~3이 반복되고있어요) 왜 이렇게 값을 가지게 되는건가요?자세한 설명 부탁 드리겠습니다. 감사합니다.

신청하기