-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathRecursion.js
More file actions
34 lines (30 loc) · 723 Bytes
/
Copy pathRecursion.js
File metadata and controls
34 lines (30 loc) · 723 Bytes
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
function findFactrialIterative(number) {
let answer = 1;
if (number === 2) {
return 2;
}
for (let i = 2; i <= number; i++) {
answer = answer * i;
}
return answer;
}
findFactrialIterative(5);
function findFactrialRecursive(number) {
if (number === 2) {
return 2;
}
return number * findFactrialRecursive(number - 1);
}
function fibonacciIterative(number) {
let arr = [0, 1];
for (let i = 2; i <= number; i++) {
arr.push(arr[i - 2] + arr[i - 1]);
}
return arr[number];
}
function fibonacciRecursive(number) {
if (number < 2) {
return number;
}
return fibonacciRecursive(number - 1) + fibonacciRecursive(number - 2);
}