Inflearn Community Q&A

안녕하세요 제가 코드 짤때 재귀함수로도 풀어보고 while문으로도 풀어보았는데 둘의 시간복잡도나 그런 부분에 큰 차이가 있나요??

function solution(n) {
  let answer;
  function factorial(k) {
    if (k === 1) return 1;
    return factorial(k - 1) * k;
  }
  answer = factorial(n);
  return answer;

// while 문 이용
  //   let answer = 1;
  //   while (n >= 1) {
  //     answer *= n;
  //     n--;
  //   }
  //   return answer;
}