[자료구조] 2.1 함수의 재귀적 호출의 이해

함수의 재귀적 호출의 이해

재귀의 기본 개념

• 재귀 함수는 탈출 조건이 필수적
• 탈출 조건이 명시되지 않은 함수는 무한 반복(loop) 됨

재귀의 디자인 사례

0! = 1! = 1

2! = (1) × 2 = 1! x 2 = 2

3! = (1 × 2) x 3 = 2! x 3 = 6

4! = (1 × 2 × 3) × 4 = 3! x 4 = 24

5! = (1 × 2 × 3 × 4) × 5 = 4! x 5 = 120

6! = (1 × 2 × 3 × 4 × 5) x 6 = 5! x 6 = 720

재귀 구현

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

참고

• 윤성우의 열혈 자료구조
  
• 윤성우의 열혈 자료구조 강의