code/dynamic_programing.js at main · rafaelqg/code · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
const dynamicProgrammingResultStore= new Array();
let loopCounter=0;
function factorial(number){
    loopCounter=0;
    if(dynamicProgrammingResultStore[number] != undefined){
        console.log("Result already stored.");
        return dynamicProgrammingResultStore[number];
    }
    console.log("Calculating output...");
    let result=1;
    const numberInput=number;
    while(number>1){
        result*=number;
        number--;
        loopCounter++;
    }
    dynamicProgrammingResultStore[numberInput]=result;
    return result;
}

console.log("Factorial:", 5, factorial(5), "LoopCounter", loopCounter);
console.log("Factorial:", 5, factorial(5), "LoopCounter", loopCounter);

console.log("Factorial:", 25, factorial(25), "LoopCounter", loopCounter);
console.log("Factorial:", 25, factorial(25), "LoopCounter", loopCounter);

console.log("Factorial:", 12, factorial(12), "LoopCounter", loopCounter);
console.log("Factorial:", 12, factorial(12), "LoopCounter", loopCounter);

console.log("Factorial:", 5, factorial(5), "LoopCounter", loopCounter);

console.log("Factorial:", 5, factorial(5), "LoopCounter", loopCounter);

console.log("Factorial:", 5, factorial(5), "LoopCounter", loopCounter);

console.log("Factorial:", 5, factorial(12), "LoopCounter", loopCounter);
console.log("Factorial:", 5, factorial(25), "LoopCounter", loopCounter);