Comment by irajdeep

> Even using recursion is rarely a good idea as you loose control with your memory layout.

Used recursion at tons of Codeforces / ICPC problems with some caching(commonly known as "dynamic programming")