What is Recursion or Recursive Function in Terms of Programming?

What is Recursion or Recursive Function in Terms of Programming?

Recursion is the ability to a procedure to call itself. It is easy to use recursion rather than using iteration in some cases such as adding up squares and the most famous one is finding a factorial.

What is Recursion or Recursive Function in Terms of Programming?

The ability of a procedure to call itself is referred to as Recursion. Most of the programming languages allow recursion and in some case it is used without using the iterations and loops because it is more efficiency and less utilization of memory.

What is Recursion or Recursive Function in Terms of Programming?

Thanks Akash ED and Asiri. Are there any examples with you? If so please be good enough to send me a one.

What is Recursion or Recursive Function in Terms of Programming?

The most famous application of recursion is calculating factorial.

Calculating Factorial of 6

factorial(6)  = (6*factorial(5))

                           = (6*(5*factorial(4)))

                           = (6*(5*(4*factorial(3))))

                                = (6*(5*(4*(3*factorial(2)))))

                                = (6*(5*(4*(3*(2*factorial(1))))))

                                = (6*(5*(4*(3*(2*1)))))

                                = (6*(5*(4*(3*2))))

                                = (6*(5*(4*6)))

                                = (6*(5*24))

                                = (6*120)

                                = 720

Recursive Factorial Method

Public long factorial(long number)

{

    if( number<=1 )

                 return  1;

    else

                 return  number * factorial(number-1) ;

}   

What is Recursion or Recursive Function in Terms of Programming?

Thanks  Asiri and AkashED.