JS)再帰関数

さいきかんすう

1.再帰関数

1.再帰関数

復帰とは?[ある関数が自分を呼び出す]

1.1再帰関数の特性

arr = [1,2,3,4,5,6]

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

1 + Sumarr([2,3,4,5]) // 1과 나머지 배열
3 + Sumarr([3,4,5]) // 1+2와 나머지 배열
6 + Sumarr([4,5]) //1+2+3과 나머지 배열
10 + Sumarr([5]) //1+2+3+4과 나머지 배열
15 + Sumarr([]) //1+2+3+4+5과 나머지 배열

function arrSum(arr) {
  if(arr.length === 0){return 0}
  // 예외로 빈배열이면 0을 출력한다.
  if(arr.length === 1){
    return arr[0]
  //재귀탈출문으로 배열 길이가 1이면 남은 1배열을 출력한다.
  }
  return arr[0] + arrSum(arr.slice(1))
 //재귀문으로 현재 입력된배열의 첫번째 행과 arrSum에 arr의 1번째 인덱스부터 기입하여 함수를 재귀한다.
}

1.2再帰関数の使用例

function func(value) {
  if (문제를 더 이상 쪼갤 수 없을 경우) {
    return 단순한 문제의 해답;
  }
  // 그렇지 않은 경우
  return 더 작은 문제로 새롭게 정의된 문제
}

1.2.1

function Sumnum(num) {
  if(num === 0){
    return num 
 }
  return num + sumTo(num-1)
}

Ex) Sumnum(4)
return ... 

4 + Sumnum(3)
return 3 + Sumnum(2)
return     2 + Sumnum(1)
return         1 + Snumnum(0)
                    return 0

4 + 3 + 2 + 1 + 0 = 10

1.2.2

function rrA(arr) {
  if(arr.length===0){
    return []
  }
  head = arr.pop()
  tail = arr.slice(0,arr.length)

return [head].concat(rrA(tail))
}