Understanding Recursion

Recursion





Every time you call a method, the address to which the program should return at the
completion of the method is stored in a memory location called the stack . When a method
ends, the address is retrieved from the stack and the program returns to the location where
the method call was made, then proceeds to the next instruction.

What is the used of recursion?

does java supports recursion?

Recursion in C Language
Advantages of Recursion:
1. Reduce unnecessary calling of function.
2. Through Recursion one can Solve problems in easy way while its iterative solution is very big and complex.For example to reduce the code size for Tower of Honai application, a recursive function is bet suited.
3. Extremely useful when applying the same solution.
Disadvantages of Recursion:
1. Recursive solution is always logical and it is very difficult to trace.(debug and understand).
2. In recursive we must have an if statement somewhere to force the function to return without the recursive call being executed, otherwise the function will never return.
3. Recursion takes a lot of stack space, usually not considerable when the program is small and running on a PC.
4. Recursion uses more processor time.
skl

Is recursion faster than loops?

can you give a sample program that uses recursion?

johnarnold wrote:does java supports recursion?

Not sure, but it should.

johnarnold wrote:Is recursion faster than loops?

I think loops are faster because it contains less process than a function.

what are those programming language does not use recursion method ?

what are the uses of Recursion method?

Recursion method can be ended or it just like a Infinite loop ?