Why should recursion be preferred over iteration?

by

Iteration is more performant than
recursion, right?

Not necessarily.
This conception comes from many C-like languages, where calling a function, recursive or not, had a large overhead and created a new stackframe for every call.

For many languages this is not the case, and recursion is equally or more performant than an iterative version. These days, even some C compilers rewrite some recursive constructs to an iterative version, or reuse the stack frame for a tail recursive call.

More Related Contents:

  1. Recursion or Iteration?
  2. Is recursion ever faster than looping?
  3. Performance optimization strategies of last resort [closed]
  4. Way to go from recursion to iteration
  5. Can every recursion be converted into iteration?
  6. When, if ever, is loop unrolling still useful?
  7. Avoid stalling pipeline by calculating conditional early
  8. Is a Recursive-Iterative Method Better than a Purely Iterative Method to find out if a number is prime?
  9. What is the fastest way to get the value of π?
  10. Has anyone actually implemented a Fibonacci-Heap efficiently?
  11. Why is vectorization, faster in general, than loops?
  12. Why are compilers so stupid?
  13. How to find pair with kth largest sum?
  14. Recursion or iteration?
  15. Algorithm for iterating over an outward spiral on a discrete 2D grid from the origin
  16. What is tail recursion?
  17. Can hash tables really be O(1)?
  18. 32-byte aligned routine does not fit the uops cache
  19. Cellfun versus Simple Matlab Loop performance
  20. timing code in matlab
  21. Minimizing overhead due to the large number of Numpy dot calls
  22. What’s the actual effect of successful unaligned accesses on x86?
  23. How to speed up Compile Time of my CMake enabled C++ Project?
  24. Assembly – How to score a CPU instruction by latency and throughput
  25. Content-Length header versus chunked encoding
  26. MongoDB ‘count()’ is very slow. How do we refine/work around with it?
  27. Memory Allocation/Deallocation Bottleneck?
  28. Optimizing Conway’s ‘Game of Life’
  29. Move all odd positioned element to left half and even positioned to right half in-place
  30. Projecting a list of lists efficiently in F#

Leave a Comment