Recursion or iteration?

by

Are they more expensive than
iterations?

Yes they are. Many Lisp variants support the idea of a “tail-call optimisation” which allows many uses of a recursive function call to be converted into an iterative one (this is simplifying a bit). If tail-call is not supported, then a recursive function call will use progressively more memory on the stack.

More Related Contents:

  1. Can every recursion be converted into iteration?
  2. Way to go from recursion to iteration
  3. Why should recursion be preferred over iteration?
  4. Algorithm for iterating over an outward spiral on a discrete 2D grid from the origin
  5. Performance optimization strategies of last resort [closed]
  6. What is a magic number, and why is it bad? [closed]
  7. Is recursion ever faster than looping?
  8. Why should hash functions use a prime number modulus?
  9. What is the difference between currying and partial application?
  10. recursive iteration through nested json for specific key in python
  11. What is Type-safe?
  12. When, if ever, is loop unrolling still useful?
  13. Design patterns for converting recursive algorithms to iterative ones
  14. How to recursively find specific key in nested JSON?
  15. Solving “Who owns the Zebra” programmatically?
  16. Try to describe polymorphism as easy as you can [closed]
  17. Pass by reference or pass by value? [closed]
  18. Acronyms in CamelCase [closed]
  19. When is it okay to check if a file exists?
  20. What is the best way to replace or substitute if..else if..else trees in programs?
  21. Shortest distance between two line segments
  22. What is the difference between IF-ELSE and SWITCH?
  23. Why is writing a closed TCP socket worse than reading one?
  24. How to deal with constructor over-injection in .NET
  25. How to calculate distance from a point to a line segment, on a sphere?
  26. Followup: Finding an accurate “distance” between colors
  27. What’s the term for the part of the URL after the question mark?
  28. Is bit shifting O(1) or O(n)?
  29. Why are leading zeroes used to represent octal numbers?
  30. What is differential execution?

Leave a Comment