문제가 있고, 문제를 더 작은 문제로 나눌 수 있다. 더 작은 문제를 해결하여 전체 문제를 해결하는 방법을 재귀(recursion)이라고 한다. 재귀(recursion)을 사용하면 코드를 간결하게 만들고, 이해하기 쉽습니다. 재귀를 잘하기 위해서는 문제를 쪼개 생각