재귀

함수안에서 자신을 호출하는 함수

for 문을 재귀로 바꾸기

function arrSum(arr) {
  let sum = 0;
  for (let i = 0; i < arr.length; i++) {
    sum += arr[i];
  }
  return sum;
}


function arrSum(arr){
if (arr.length===0){
return []
}
return arr[i]+arrSum[i]
}


```js

arrSum([1, 2, 3, 4]) = 1 + arrSum([2, 3, 4]);
arrSum([2, 3, 4]) = 2 + arrSum([3, 4]);
arrSum([3, 4]) = 3 + arrSum([4]);
arrSum([4]) = 4 + arrSum([]);
arrSum([]) = 0;