Why we require recursion if we already have loop in c???????????????

Question

Why we need recursion, and real world applications of recursion?????????

Answer 1

well digging the problem in more depth, it seems that in almost any programming language, a loop is slightly faster than a recursion. Well it makes sense to me now, as converting any program to assembly, recursion takes more steps to execute, thus more time than a loop. So no. Recursion is not faster than loops.

You could test this on yout own, by writing a simple piece of code and meausure the time that takes one method over the other.

As for the original question why to use a recursive method, well, i think is mostly for scientific purposes, as we use them a lot in my college. But practically, i have never used one...

Answer 2

Actually I have written such a test for Python lately in case you want to take a look...

https://code.sololearn.com/cp50oajs4Wo4/?ref=app

Answer 3

Algorithms like Quicksort are much easier to implement using recursion.

Answer 4

... and mathematically faster.

Answer 5

Also computationally?

Answer 6

It's computationally faster or not than loop????????????

Answer 7

Faster than iterations with greater memory consequences.