동적 프로그래밍에 대한 설명에 앞서 재귀함수에 대해 짚고 넘어가보자. 재귀란? > 어떤 문제를 해결할때, 동일한 구조의 더 작은 문제를 해결함으로써 주어진 문제를 해결하는 방법 즉, 재귀는 문제를 쪼개지지 않을때까지 쪼개는 것이다. 가장 간단한 예로 n!(fac