모든 재귀 함수는 반복문으로 표현할 수 있지만, 재귀를 적용할 수 있는 대부분의 경우는 재귀를 적용한 코드가 더욱 간결하고 이해하기 쉽다.
재귀적 사고를 하기 위한 순서는
위와 같다.
재귀의 장점은 알고리즘이 재귀로 표현하기 자연스러울 경우, 프로그램 가독성이 좋다는 것이다.
단점은 값이 리턴되기 전까지 호출마다 call stack을 새로 생성하므로 메모리를 많이 사용한다는 것이다.
코플릿 문제 13, 14, 15번 다시 풀어보기!
혼자 해결하고 완벽히 이해가 되어야함!