What is a recursive function? Write a recursive function.

Definition: A function that call itself is called recursive function.

Example: factorial of a number.

int factorial(int number)

{

      if(number==0)

            return 1;

      else

            return number*factorial(number-1); //call to itself

}