09 재귀 알고리즘 분석

재귀의 이해는 컴퓨터의 실행 구조를 이해하는데 효과적이다.

 

분석 방법

1. 하향식(top down)

2. 상향식(bottom up) 

3. 비재귀적 구현

 

 

 

1. 하향식(top down)

2. 상향식(bottom up)

3. 비재귀적 표현

재귀 함수를 재귀 호출을 사용하지 않고 구현하는 방법

 

3.1 꼬리 재귀 제거 방법

3.2 재귀 재거 방법