Does C++ limit recursion depth?

by

The limit in C++ is due to the maximum size of the stack. That’s typically less than the size of RAM by quite a few orders of magnitude, but is still pretty large. (Luckily, large things like string contents are typically held not on the stack itself.)

The stack limit is typically tunable at the OS level. (See the docs for the ulimit shell built-in if you’re on Unix.) The default on this machine (OSX) is 8 MB.

[EDIT] Of course, the size of the stack doesn’t entirely help by itself when it comes to working out how deep you can recurse. To know that, you have to compute the size of the activation record (or records) of the recursive function (also called a stack frame). The easiest way to do that (that I know of) is to use a disassembler (a feature of most debuggers) and to read out the size of the stack pointer adjustments at the start and end of every function. Which is messy. (You can work it out other ways – for example, computing the difference between pointers to variables in two calls – but they’re even nastier, especially for portable code. Reading the values out of the disassembly is easier IMO.)

More Related Contents:

  1. Algorithm (especially for c++) to show Every Permutation
  2. divide a number by 2 recursively
  3. does cout before return statement of recursive function stops it?
  4. Function Recurssion: [duplicate]
  5. How can this code be reversed? (recursion)
  6. C++ throwing exception in recursive algorithm
  7. Recursive function does not return specified value
  8. Reflection and refraction impossible without recursive ray tracing?
  9. Regular expression to detect semi-colon terminated C++ for & while loops
  10. What exactly is a reentrant function?
  11. Tail recursion in C++
  12. Is it legal to recurse into main() in C++? [duplicate]
  13. How many levels of pointers can we have?
  14. Headers Including Each Other in C++
  15. Is this infinite recursion UB?
  16. Stack overflow caused by recursive function
  17. Understanding Recursion to generate permutations
  18. Write a recursive function that reverses the input string
  19. Howto create combinations of several vectors without hardcoding loops in C++?
  20. Can lambda functions be recursive? [duplicate]
  21. When to use recursive mutex?
  22. Creating N nested for-loops
  23. Recursion in c++ Factorial Program
  24. What’s time complexity of this algorithm for finding all combinations?
  25. sizeof an array passed as function argument [duplicate]
  26. Why does changing 0.1f to 0 slow down performance by 10x?
  27. How can I get a process handle by its name in C++?
  28. Check at Compile-Time if Template Argument is void
  29. Limiting range of value types in C++
  30. Compiling Qt 4.8.x for Visual Studio 2012

Leave a Comment