Page 171 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

05-2 재귀 알고리즘 분석

여기에서는 재귀 알고리즘을 분석하기 위한 하향식(top down) 분석과 상향식(bottom up)
분석을 살펴보고 재귀 알고리즘을 비재귀적으로 구현하는 방법을 알아보겠습니다.

재귀 알고리즘의 분석
실습 5-3에 있는 프로그램을 살펴보겠습니다. 프로그램은 재귀 함수인 recur 함수와 main

함수로 구성되어 있습니다. 짧은 코드로 구현한 recur 함수를 통해 재귀에 대해 좀 더 자세히
알아보겠습니다.

실습 5-3 •완성 파일 chap05/recur.c

01 /* 재귀에 대해 깊이 이해하기 위한 재귀 함수 */
실행 결과
02 #include <stdio.h >
정수를 입력하세요 : 4
03 1
04 /*--- 재귀 함수 recur ---*/ 2
05 void recur(int n) 3
06 { 1
07 if (n > 0) { 4
1
08 recur(n - 1);
2
09 printf("%d\n", n);
10 recur(n - 2);
11 }
12 }
13
14 int main(void)
15 {
16 int x;
17 printf("정수를 입력하세요 : ");
18 scanf("%d", &x);
19 recur(x);
20
21 return 0;
22 }

05•재귀 알고리즘 171