[JS]재귀함수

재귀함수

자기 자신을 다시 호출하는 함수

재귀 함수의 종료 조건

문제 풀이에서 재귀 함수를 사용할 때는 재귀 함수의 종료 조건을 꼭 명시해야 함!
➡️ 종료 조건을 명시하지 않으면 함수가 무한 호출될 수 있음

재귀 함수의 구조

재귀 함수는 내부적으로 스택 자료구조와 동일
함수를 계속 호출했을 때 가장 마지막에 호출한 함수가 먼저 수행을 끝내야 그 앞의 함수 호출이 종료되기 때문

➡️ 스택 자료구조를 활용해야 하는 상당수 알고리즘은 재귀 함수를 이용해서 간편하게 구현 가능

예제코드 (팩토리얼)

var fs = require('fs');

var input = fs.readFileSync('example.txt', 'utf8').toString().trim();

function factorial (param1){
    
    if(param1 == 1){
        return 1;
    }
    
    return param1*factorial(param1-1);

}

console.log(factorial(input));