Archive

Tag Archives: Recursion

Image

 

Since the Recursive call is followed by another operation, the current stackframe can’t be reused so, a new Stack Frame is going to be created. This is the root of all possible StackOverflow exceptions.

 

A trick to get Tail Recursion is to re write the code like

Image

 

 

You have the whole story 

http://bartdesmet.net/blogs/bart/archive/2010/07/07/the-case-of-the-failed-demo-stackoverflowexception-on-x64.aspx