재귀함수란?

함수 자신 안에서 자기와 같은 함수를 계속해서 호출하는것이다. 이러한 특성으로 반복문 대신 사용할 수 있다. 대표적으로 팩토리얼 연산에 많이 사용되며 아래 예제를 통해 살펴보겠다. 잘못 사용하게되면 무한루프에 걸릴 수 있으니 꼭 종료 조건을 넣어주어야 한다.

function factorial(num){
if(num<1){
return 1
}
return num * factorial(num-1)
}
console.log(factorial(5)) ==> 120