같은 문제의 더 작은 사례를 통해 문제를 해결하고, 기저 사례에서 중지합니다.

종료 조건 없이 계속 자기 자신을 호출합니다.

구조가 전혀 관련 없는 작업으로 문제를 대체합니다.

반드시 for 또는 while 문을 사용해야 하며 같은 메서드를 호출할 수 없습니다.