재귀 함수란 보통 함수 안에 똑같은 함수라고 생각하시면 됩니다.
반복되는 연산시 유용
밑에 보이는 예제는 5부터 1까지를 차례대로 곱하는 계산식
function factorial(n) {
if(n==0) return 1;
else return n * factorial(n-1);
}
factorial(5) // 120
// 1부터100까지 더하기
function add(value){
if(value == 0) return 0;
else return value + add(value-1)
}
console.log(add(100));