재귀 함수

재귀 함수

• 함수 스스로 자신을 참조해 호출하면서 동일한 코드가 계속적으로 수행되는 함수 호출 방법
• 재귀 함수는 특정 조건이 됐을 때 자신을 그만 호출되도록 제한하는 exit code가 필요

재귀 함수 예제

// 1. basic recursive function

function recursive(num){ // 값을 하나씩 줄여가면서 0이 될 때 종료되는 함수
  if (num == 0) retrun 0; // num이 0 일때는 return
  retrun num + recursive(num - 1); // 3 + 2 + 1 의 합
  // 3 + (2 + (1 + 0))
}

console.log(recursive(3)); // 3이 num으로 넘어감  output: 6 

// 2. factorial function

// 3! 3 * 2 * 1
function factorial(x){
  if (x == 0) return 1; // *는 0으로만 나오기 때문에 return에 1로 지정
  
  return x * factorial(x - 1);
}

const num = 3;
let result = factorial(num);

// The factorial of 3 is 6

console.log(`The factorial of ${num} is ${result}`);