factorial iterative and recursive
1234567891011121314151617181920212223242526272829
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));
TypeScript
INFO