[알고리즘] 재귀 함수와 반복문의 차이

재귀 함수(Recursive Function)

- 자기 자신을 호출해서 재참조하는 구조의 함수

 

반복문(Iteration)

- 프로그램에서 같은 명령을 일정 횟수만큼 반복해서 수행하는 명령문

 

재귀 함수 vs 반복문 

- 재귀 함수는 스택 프레임에 정보가 저장된다. 그래서 stack에 계속 정보가 쌓이기 때문에 스택 오버플로우가 생길 수 있다는 단점이 존재한다.

- 반복문은 스택에 정보를 저장하지 않기 때문에 실행 속도가 재귀 함수보다 빠르다.

- 반복문이 재귀 함수보다 성능이나 메모리 면에서 좋지만, 알고리즘 자체가 재귀적인 표현이 필요한 경우 재귀 함수를 사용한다.