Recursive calls and stack space

You know, recursion does not needfully mean that you recall the same function tousands of times ... normally the stack space is 8MB and if you are able to exceed that in every case, you should definitely change something fundamentally in your code.
A recursive function is not meant to hold XY pieces of data ... it explores something, collects information it passes to its caller.