Chapter 02. Recurcive

재귀 함수

함수내에서 자기자신을 재호출하는 함수

 (적절한 탈출 조건을 설정하는 것이 중요하다.)

Factorial 구현

 n * (n - 1) * (n - 2) * … * 2 * 1 

 factorial() - 1                        n = 1

 - n * factorial(n-1)     otherwise

 

재귀의 활용

Fibonacci Sequence

0, 1, 1, 2, 3, 5, 8, ... 

n 번째 값 = (n - 1 번째 값) + (n - 2 번째 값)

fibonacci()      -  0                                                     n = 1

-  1                                                     n = 2

-  fibonacci( n - 1 ) + fibonacci( n - 2 )       otherwise 

Binary Search with Recursive

Hanoi tower

- 출처 : 윤성우의 열혈 자료구조 (윤성우, 오랜지 미디어)