재귀와 반복

반복과 재귀

반복은 수행 작업이 완료 될 때 까지 계속해서 반복
for/while,do~while 문

재귀 함수(recursive function)

- 주어진 문제의 해를 구하기 위해 동일하면서 더 작은 문제의 해를 이용하는 방법

- 하나의 큰 문제를 해결 할 수 있는 작은 문제로 쪼개고 결과들을 결합한다.

함수 내부에서 직접 혹은 간접적으로 자기자신을 호출하는 함수

- 기본 부분(끊어 주는 부분)과 유도 부분(반복 부분)으로 구성

- 함수 호출은 프로그램 메모리 구조에서 스택을 사용한다.

- 조건에 맞았을 때, return 되도록 구성 해야 한다.

- 스택의 사용을 의미하며 메모리 및 속도에서 성능저하가 발생한다.