recursive function (1) 썸네일형 리스트형 함수16 - 재귀 함수 "함수" 7.2. 재귀 함수 함수가 자기 자신을 호출하는 것을 재귀 호출(recursive call)이라 한다. 재귀 함수(recursive function)는 자기 자신을 호출하는 행위, 즉 재귀 호출을 수행하는 함수를 말한다. 재귀 호출을 통해 반복 연산을 간단하게 구현할 수 있다. 예를 들어 팩토리얼은 재귀 호출로 간단히 구현할 수 있다. // 팩터리얼(계승)은 1부터 자신까지의 모든 양의 정수의 곱이다. // n! = 1* 2 * ... * (n-1) * n function factorial(n) { // 탈출 조건: n이 1 이하일 때 재귀 호출을 멈춘다. if (n 이전 1 다음