[Java] 메소드의 재귀호출

재귀 함수

자바는 메소드의 재귀 호출을 지원한다.
메소드 내에 자기 자신인 메소드를 호출할 수 있다는 것이다.

이는 팩토리얼(!)의 수학 함수식을 참고하여 이해하면 좋을 것 같다.

예제를 통해 확인 해보도록 하겠다.

public static void main(String[] args) {			
	System.out.println("3 factorial: " + factorial(3));  // 재귀함수 호출
}


public static int factorial(int n) {
	if (n==1)
		return 1;
	else
		return n * factorial(n-1);
}


// 출력 결과
3 factorial: 6

참고
열혈 자바 chapter06