Recursion vs loops

by

I favor recursive solutions when:

  • The implementation of the recursion is much simpler than the iterative solution, usually because it exploits a structural aspect of the problem in a way that the iterative approach cannot

  • I can be reasonably assured that the depth of the recursion will not cause a stack overflow, assuming we’re talking about a language that implements recursion this way

Condition 1 doesn’t seem to be the case here. The iterative solution is about the same level of complexity, so I’d stick with the iterative route.

More Related Contents:

  1. One line recursive loop in python
  2. Way to go from recursion to iteration
  3. Solution for “Fatal error: Maximum function nesting level of ‘100’ reached, aborting!” in PHP
  4. Determining complexity for recursive functions (Big O notation)
  5. Is recursion ever faster than looping?
  6. Tower of Hanoi: Recursive Algorithm
  7. Prolog Accumulators. Are they really a “different” concept?
  8. What is recursion and when should I use it?
  9. How can I make recursive templates in AngularJS when using nested objects?
  10. Is Cmake set variable recursive?
  11. Recursive function causing a stack overflow
  12. “application: not a procedure” in binary arithmetic procedures
  13. count the number of calls of a clause
  14. recursive variadic template to print out the contents of a parameter pack
  15. PHP hierarchical array – Parents and childs
  16. Is there any way to do n-level nested loops in Java?
  17. Real-world examples of recursion [closed]
  18. I got “scheme application not a procedure” in the last recursive calling of a function
  19. Implications of foldr vs. foldl (or foldl’)
  20. How does the fibonacci recursive function “work”?
  21. Examples of Recursive functions [closed]
  22. Is it possible to make a recursive closure in Rust?
  23. How to flatten all items from a nested Java Collection into a single List?
  24. How to render a tree in Twig
  25. What does “Overflow evaluating the requirement” mean and how can I fix it?
  26. SICP recursive process vs iterative process: using a recursive procedure to generate an iterative process
  27. Which recursive functions cannot be rewritten using loops? [duplicate]
  28. C loop optimization help for final assignment (with compiler optimization disabled)
  29. When do I need to use hasOwnProperty()?
  30. Iterating through a JSON object

Leave a Comment