Recursion

Question 1

Write function to find factorial of 5?

Answer 1

function factorial(num){
 if(num \< 3){
 return num;
 }
 return num \* factorial(num - 1);
}
factorial(2)

Question 2

Find the fibonacci of 4?

Answer 2

function fibonacci(num){
 if(num \<=1){
 return num;
 }
 return fibonacci(num - 1) + fibonacci(num - 2);
}

Question 3

What is a selection or combination?

Answer 3

It is a subset of a set of objects. In the set {a,b,c}, the subset {a,b} is a selection. All the selections for the set {a,b,c} are {a,b}, {a,c}, and {b,c}. order of items in set doesnt matter so {a,b} is same os {b,a}

Question 4

What is a permutation?

Answer 4

A permutation is an ordered arrangement of a subset of items taken from a set. all the permutations of two items taken from the set {a,b,c} are (a,b),(a,c),(b,a),(b,c),(c,a), (c,b),