재귀함수

재귀(Recursion)함수란?

 

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

---

재귀함수의 생성과 사용법

 

function recursionFunc() {

   recursionFunc();

}

 

같은 이름의 함수를 내부에서 실행해주는 것. 함수 내부에서 다시 부르는 형태이기 때문에 무한히 반복되는 함수가 된다.

따라서 재귀함수를 만들 때는 반드시 종료조건을 만들어줘야 한다.

---

EX) 1부터 100의 합 구하기

 

반복문

let s = 0;

for (let i = 1; i <= 100; i++) {

     s = s + i;

};

     console.log(s);  // 5050

 

재귀함수

function f(n) {

    if (n <= 1) {    // 종료조건

          return 1;   

    }

          return n + f(n - 1);   //재귀

}

console.log(f(100));

 

// f(n) = 100

// n = 100

// return 100 + f(99)

= 100 + 99 + 98 + 97 + ..... + 2 + 1