재귀함수

[JS]재귀 함수, 중첩 함수, 순수&비순수 함수

재귀 함수 함수가 자기 자신을 호출하는 것 즉, 재귀 호출을 수행하는 함수를 말한다. 재귀 함수는 반복되는 처리를 위해 사용한다. function countDown(n) { for(let i = n; i >= 0; i--) { console.log(i) } } countDown(5) // 5 4 3 2 1 0 위 코드를 재귀 함수를 이용하여 반복문 없이 구현할 수 있다. function countDown(n) { if(n < 0) return; console.log(n); return countDown(n-1); } countDown(5) // 5 4 3 2 1 0 이처럼 자기 자신을 호출하는 재귀 함수 사용하면 반복되는 처리를 반복문 없이 구현할 수 있다. 예를 들어 펙토리얼은 재귀 함수로 간단하게 구..