프로그래밍

3206,

1/161

tolta

열혈강의중 재귀함수질문좀여

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=2244 [복사]

#include <stdio.h>

int f(int n);

int main(void)
{
    int val;
    int result;

    printf("정수 입력 : ");
    scanf("%d" , &val);
    if(val < 0)
{
    printf("0 이상을 입력 해야 합니다. \n");
    return 1;
}

    result = f(val); (주석은 생략할게요)
    printf("%d!의 계산 결과 : %d \n " , val , result);
    return 0;
}

    int f(int n)
{
    if (n==0)
       return 1;
    else
       return n*f(n-1);
}

↑↑↑↑↑↑↑↑↑↑↑↑↑↑
이게 코드인데요
코드안에서의 이동이 궁금한데요
밑에 else 하고 return n*f(n-1)
이부분이여
1.이부분에서는 main으로 n*f(n-1)을 통째로보내서
그곳에서 다시 f로 들어오나요?
2.아니면 return 전에 현재있는 f(n-1)
이것을 f2(f안에서 f로 들어가는것을 1→2이렇게하겠습니다)
로 또 그것을 f3.4.5 이렇게 넣은후 if 에있는 0이될때까지
넣은후 그것을다시 5-4-3-2-1이런순서로 리턴하나요?

재가 그림판에 그려본결과로는 두쪽다 이래저래
답이나오긴 하더라구여 근데 궁금하기도해서요

즉! return이 먼저 실행해서 main으로 들어간후 f로가는가?
    아니면 f2에 인자가 전달되서 들어간후 나오는가?
그거에요 고수분들의 대답을 기다립니다

Hit : 3065 Date : 2010/01/07 09:26


nokozan	2.아니면 return 전에 현재있는 f(n-1) 이것을 f2(f안에서 f로 들어가는것을 1→2이렇게하겠습니다) 로 또 그것을 f3.4.5 이렇게 넣은후 if 에있는 0이될때까지 넣은후 그것을다시 5-4-3-2-1이런순서로 리턴하나요? 네! f(n-1)은 무한재귀적 함수에 빠지지말라구 해놓는거아닐까욤?. 아니면 말구요~	2010/01/07
dawon15	돌아가기전에 먼저 f 함수가 다시 실행되는겁니다.. 그래서 n이 0이될때까지 계속 f함수를 실행하고 n이 0이되면 실행됫던 함수를 하나하나 종료하고 최종 값을 리턴하는거겠죠..	2010/01/08
Mephist	2번 정답.	2010/01/08