재귀함수에 대하여...

1. 장점

- 가독성이 좋음.

- 코드가 짧음.

- 각 단계의 변수상태가 자동 저장됨. (함수의 스택프레임 덕분)

- 코드 검증도 쉬움

 

2. 단점

- 재귀적 문제 분석 및 설계가 직관적X

- 맹목적인 믿음이 필요 (수학적 귀납법 이해하면 믿음이 생김)

- 스택 오버플로 발생가능(재귀 함수 호출이 너무 깊은 경우)

- 함수 호출에 따른 과부하

 

 

* 읽기 좋은 코드 작성이 기본이다.

 

가독성이 좋고, 유지보수가 쉬운 코드가 더 중요하다.

 

다음과 같은 경우는 반복문으로 변경

- 스택 오버 플로가 날 가능성이 있는 경우

- 성능 문제가 일어날 가능성이 큰 경우

- 성능 문제가 확인 된 경우

 

* 모든 재귀 함수는 반복문으로 작성 가능하다.