Quick actions

cmd+k|ctrl+k

Navigation

Languages

factorial iterative and recursive

Snippet info

Language

TypeScript

Visibility

public

Author

gigi-bigi

Created

2025-06-17T13:36:27.509084Z

Updated

2025-06-17T13:40:02.158405Z

function findFactorialRecursive(number: number): number { // O(n)
  if (number === 2) {
    return 2;
  }

  return number * findFactorialRecursive(number - 1);
}

function findFactorialIterative(number: number): number { // O(n)
  let answer = 1;
  
  if (number === 2) {
      answer = 2;
  }

  for (let i = 2; i <= number; i++) {
    answer *= i
  }

  return answer;
}

let number = 5;
console.log(number + '! recursive: ', findFactorialRecursive(number));
console.log(number + '! iterative: ', findFactorialIterative(number));
number = 6
console.log(number + '! recursive: ', findFactorialRecursive(number));
console.log(number + '! iterative: ', findFactorialIterative(number));
INFO