Every recursive call adds to the call stack, increasing memory usage Simpler for Certain Problems: Recursion can simplify code when dealing with unknown depths or inherently recursive structures (e.g.

More memory-efficient, the program runs in O(n) time and O(1) size which is way faster that the recursive method ... is really bad compared to the iterative, its time complexity in O(2^n). Harder to ...