재귀 함수

---

자기 자신을 호출하는 함수입니다.

---

재귀 함수는 반복되는 처리를 하기 위해 사용합니다.

ex)

function countDown(n){
	for(let i=n; i >= 0; i--) console.log(i);
   }
   
countDown(10); // 10부터 0까지 출력 됩니다.

 

반복 처리를 반복문 없이 구현이 가능해 팩토리얼 ( ! ) 구현에도 적합합니다.

ex)

function factorial(n){
// n이 1 이하이면 재귀 호출을 멈춥니다.
	if(n<=1) return 1;
// 재귀 호출
 	return n*factorial(n-1);
}

console.log(factorial(0); // 1
console.log(factoreial(3); // 6

 

재귀 함수는 자신을 무한 호출하기 때문에 탈출 조건 을 만들어야 합니다.