재귀 호출(recursive call)이란?
- 메소드 내부에서 해당 메소드가 다시 호출되는 것
재귀 호출의 특징
- 재귀 호출은 자기가 자신을 계속해서 호출하므로 끝없이 반복되기 때문에
메소드 내에 재귀 호출을 중단하도록 조건이 변경될 명령문을 반드시 포함해야 한다.
재귀 호출 예시
//팩토리얼 계산하기
int factorial(int n) {
if (n == 1) {
return 1;
}
return n * factorial(n - 1);
}