[42일차] 재귀연습문제

서론

재귀에 대한 강의는 모두 끝났다. 이제 남은건 재귀 연습문제 뿐이다. 오늘 문제를 4개정도 풀었고(간단하게 빠르게 다 풀 수 있었다.) 오늘 게시글에서는 내가 푼 솔루션을 리뷰하도록 하겠다.

본론

문제1. power

두개의 숫자를 파라미터로 받고 첫번째 인자의 수의 두번째 인자만큼의 제곱을 구하여라.

function power(num1, num2){
if(num2 === 0 ) return 1; 
    return num1 * power(num1, num2 - 1);
}

문제2. factorial

숫자를 파라미터로 받아 팩토리얼 수식을 진행하고 답을 반환하는 기능을 구현해라.

function factorial(num){
   if(num < 0 ) reutrn 0;
   if(num === 0) return 1; 
   return num * factorial(num - 1);
}

문제3. productOfArray

배열을 파라미터로 받아 배열 안의 요소들을 모두 곱하는 productOfArray를 구현해라.

function productOfArray(arr){
    if(arr.length === 0 ) return 1;
    return arr[0] * productOfArray(arr.slice(1));
}

문제4. recursiveRange

0부터 파라미터로 들어온 수까지의 모든 수의 합을 구하여라.

function recursiveRange(num){
   if(num === 0) return num;
   return num + recursiveRange(num - 1);
}

참고

https://www.udemy.com/share/105zfq3@D8yS-jgmvi-TqyRs9lHsMxfnc7TvHUMEfq6i_3XFPMXMqzB24FleOR0jFkcBKTnmnQ==/