What is recursion? A recursive procedure should have two properties. What are they?
Recursion means function call itself repeatedly.
Properties :
(1) There must be some base case where the condition end.
(2) Every recursive call to the procedure includes a smaller case of the problem .