RECURSION-TAIL RECURSION-DYNAMIC Algorithms

Question

Does Recursion better that loop???
Someone says it will lead to the stackoverflowing.
However, Tail Recursion with complicated Algorithm will not!
What do you think about Recursion?Is it good or bad?

Answer 1

Recursion can be really useful in some cases like the fibonacci sequence, tower of hanoi and even quick sorting if done right. I was asked in my programming class to use recursion for login (just to practice) and for very big database systems I feel like a for loop would work better, because of the fact that it will use a lot less memory.