1. 재귀란? - 어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의될 때 재귀적(recursive)이라고 함 - 재귀를 효과적으로 사용하면 정의뿐만이 아니라 프로그램도 간결하게 할 수 있음 2. 재귀의 사용 예 - 팩토리얼 구하기 1) 재귀적 정의 - 음이 아닌 정수 n의 팩토리얼(n!)은 재귀적으로 정의할 수 있음 ① 0! = 1 ② n > 0이면 n! = n × (n-1)! static int factorial(int n) { if (n > 0) return n * factorial(n-1); else return 1; } 2) 재귀 호출(recursive call) - 위의 코드와 같이 자기 자신과 똑같은 메서드를 호출하는 것 - factorial 메서드 안에서 factorial 메..
