재귀함수 자기 자신을 부르는 함수 어떤 함수가 있을 떄 그 안에서 자기 자신을 호출하는 함수
장점 1. 짧다 2. 쉽다
단점 1. 시간이 많이 걸린다. 2. 공간을 많이 차지한다.
큰 프로젝트에 적용시키기엔 무리가 있음 빠른 시간내에 소스코드가 잘 동작하는지 확인하는 용도로 사용하기 좋음
function factorial(n) { if(n == 0 || n == 1) return 1; return n * factorial(n -1); // 자기 자신을 다시 호출 - 재귀함수