알고리즘 - Recursion

인프런에서 알고리즘에 대한 강의를 새로 듣기 시작했다.
‘영리한 프로그래밍을 위한 알고리즘 강좌’ - 권오흠

Recursion의 기본 개념

Recursion(순환, 재귀함수)이란 ?

: 자기 자신을 호출하는 함수
무한루프에 빠질 수 있음 (항상 빠지는 것은 아님)

무한루프에 빠지지 않으려면?

-Base Case : 적어도 하나의 recursion에 빠지지 않는 경우가 존재해야 한다
-Recursive Case : recursion을 반복하다보면 결국 base case로 수렴해야 한다

위 두가지 조건이 충족되어야 함!