Tail 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

 

About these ads

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Follow

Get every new post delivered to your Inbox.

%d bloggers like this: