수다닷컴

질문 제목 : 재귀함수가 잘 이해가 안되네요.모 서적에 연습문제 인데요. 현재 함수편에 재귀함수 공부중입니다.
처음에 i=1,2 일때는 1값을 반환하니 printf로 1,1이 출력이 되는건 알겠는데요.
이후에 i=3이되면 sum(x-1)은 3-1니까 다시 호출해서 2가되면서 1값반환하고 sum(x-2)는 3-2니까 호출해서 1이되면서 1값반환해서 현재 1,1,2까지 출력된다는건 알겠는데요..
i=4가되면 어떻게 풀이가되는건지 모르겠네요.질문 내용 :
#include stdio.h
int sum(int x);
int main(void) {
int i;
for(i=1; i=12; i++)
{
printf(%d , sum(i));
}
printf(\n);
}
int sum(int x) {
if (x = 2)
return 1;
else
return sum(x-1) + sum(x-2);
}

신청하기