재귀 정의:

• 재귀는 자신을 호출하는 메서드입니다.
• 메서드는 자신에 대한 호출을 포함하는 경우 재귀적입니다.

기본적인 예:
계승 계산은 재귀의 전형적인 예입니다.
숫자의 계승? 1부터 N까지의 모든 정수의 곱입니다.

코드 예:

• 제공된 코드는 계승을 계산하는 재귀적 방법(factR)과 반복적 방법(factI)을 보여줍니다.
• 두 방법 모두 동일한 결과를 반환하지만 접근 방식이 다릅니다.

재귀적 방법의 작동 방식:

• 재귀 메서드(factR)는
값이 나올 때까지 자신을 호출합니다.
• ? n은 1이 됩니다.
• 각 재귀 호출에서 메서드는 "스택"되고 기본 조건에 도달한 경우에만 반환을 시작합니다.

호출 스택:

• 각 재귀 호출은 실행 스택에 새 매개변수와 변수를 위한 공간을 할당합니다.
• 재귀 호출로 인해 스택 오버런이 발생하여 예외가 발생할 수 있습니다.

반복과 비교:

• 빠른 정렬과 같은 특정 알고리즘의 경우 재귀 메서드가 더 명확하고 간단할 수 있습니다.
• 그러나 재귀 버전은 메서드 호출 오버헤드로 인해 속도가 느려질 수 있습니다.

재귀 사용 시 주의 사항:

• 메서드가 무한 루프에 들어가는 것을 방지하려면 종료 조건을 갖는 것이 중요합니다.
• println()과 같은 디버그 문은 재귀 실행 흐름을 이해하는 데 도움이 됩니다.

계속계산을 위한 재귀 코드
RECURSION.JAVA