[JS] 재귀 함수

재귀함수

함수가 자신을 다시 호출하는 구조로 만들어진 함수이다. 재귀함수는 종료조건이 있어야 하며, 종료조건을 설정해주지 않으면 무한 반복을 하게된다. 

 

function f(n) {

    if (n <= 1) {

       return 1 // 종료 조건

    }

    return n + f(n-1) // 재귀함수

}

console.log(f(100))