[adrianN]

"I can't complete this recursive algorithm because I ran out of stack at this particular step" is a much nicer error message than "segmentation fault". For that it would be useful if you could check remaining stack space before recursing.

[vasama]

Whatever values these functions returned, there would be no way for you to make a determination on whether another step can be performed.