2021.02.10 / 4w3d

TIL

• 재귀함수 개념 학습
• 재귀함수 문제 풀이

---

재귀함수

어떠한 문제를 해결할 때 더 작은 경우를 해결함으로써 문제를 해결하는 방법을 재귀(recursion)이라고 한다.

1. 반복문을 통해 배열의 합 구하기

//배열의 합을 구하기
arr = [2, 3, 5, 10];
function arrSum(arr){
  let sum = 0;
  for (let i = 0; i < arr.length; i++){
  sum += arr[i];
  }
  return sum;
}

2.재귀적으로 생각해보기

• 재귀함수의 입,출력값을 정의한다.
• 문제를 작게 만들고 경우의 수를 나눈다.
• 단순한 문제부터 해결한다.
• 남아있는 복잡한 문제를 해결한다.

  function factorial(num){
   //4! = 4 * 3 * 2 * 1
  }