재귀

2. 재귀

이번에는 재귀를 알아보겠습니다. 우선 재귀 알고리즘이란 알고리즘 자신을 이용해 정의된 알고리즘을 말합니다. 그리고 이러한 재귀는 재귀 케이스와 베이스 케이스로 이루어져 있습니다. 작동 원리 : 대기중인 재귀호출을 위한 저장/복구는 컴퓨터에 의해 자동적으로 수행됩니다. 그리고 만약 재귀알고리즘을 짜게 된다면 기본적으로 지켜야할 규칙들이 있습니다. 기본 규칙 베이스 케이스를 항상 가져야합니다. 재귀호출은 항상 베이스 케이스를 향해야 합니다. 저장/복구 때문에 성능이 저하되서 꼭 필요할 때만 써야합니다. 나쁜 재귀 베이스 케이스가 없거나 재귀 케이스가 베이스 케이스로 향하지 않습니다. 따라서 부정확한 결과, 미정지, 기억장소 고갈 등의 문제가 발생합니다. 이러한 재귀알고리즘에서 대표적으로 소개되는 사례는 하노..