Recursive Functions(재귀함수)

Recursive Functions

Recursive Functions은 재귀함수를 뜻한다.
재귀함수는 하나의 함수에서 자기 자신을 다시 호출해 작업을 수행하는 함수로
무한루프에 빠질 수 있는 함수 이기 때문에 항상 주의해 구현을 해야한다.

간단한 예제를 보면

function example(count) {
    let sum = 0;
    // 여기에 코드를 작성하세요
    if(count === 0) return sum
    return example(count-1) +2
}

위 example 함수는 return 값으로 자기 자신을 불러오며
불러올 때 매개변수인 count를 -1해주고 결과값을 +2 해준다
그러므로

example(5)

의 경우에는 count가 5->4->3->2->1->0
으로 줄어들며
count === 0 이 되면 sum 값을 호출하게 되므로
결과값은 10이 나오게 된다.