재귀 호출 함수 안에서 동일한 함수를 호출하는 방법 여러 알고리즘 작성시 사용됨 재귀 호출은 스택의 전형적인 예 (호출함수가 내부적으로 스택처럼 관리됨) 재귀 호출은 중단하기 위한 종료조건문이 필수 재귀 호출 특징 코드가 간결함 무한 재귀호출의 위험성 (종료조건 실수할 경우), 성능상의 문제 재귀 호출 대표적인 예시 (팩토리얼) public int factorial(int n) { if (n == 1) { return 1; } return n * factorial(n-1); } 규칙 : n! = n x (n - 1)!, f(1) = 1 factorial(n)은 n - 1 번의 factorial() 함수를 호출하여, 곱셉을 함 (n - 1번 반복문을 호출한 것과 동일한 형태) factorial() 함수를 ..