|
|
|
주요개념
|
|
■ 재귀 함수의 사례 - 정수 출력 재귀함수
|
<trace> 정수 출력 재귀함수
1965를
입력받아 출력하는 재귀함수를 trace한다.
printout(1965)
→printout(196), printdigit(5)
→printout(19),
printdigit(6)
→printout(1),
printdigit(9)
→printdigit(1)
|
void PrintOut (unsigned int N)
{
if(N
>= 10)
PrintOut
( N / 10 );
PrintDigit
( N % 10 ); /* 함수가 있다고 가정 */
} |
printout(196), printdigit(5) 수행은 printout(1965)의
수행과 같고,
printout(19), printdigit(6) 수행은 printout(196)의
수행과 같고,
printout(1), printdigit(9) 수행은 printout(19)의
수행과 같고,
printdigit(1) 수행은 printout(1)의 수행과
같다.
printdigit(1), printdigit(9), printdigit(6),
printdigit(5)를 수행함.
|
|
|
