재귀

메서드가 자기 자신을 다시 호출하는 것이다. 큰 문제를 「더 작은 같은 모양의 문제 + 더는 쪼갤 수 없는 아주 작은 경우」로 나눌 수 있을 때 쓴다. 자기 자신을 끝없이 부르면 멈추지 않고 계속 호출되므로, 가장 작은 경우(종료 조건)를 먼저 적어서 거기서 호출을 멈추게 한다.