recursion with StackOverflowException

Helber Galarga

Hi

I am new in this forum, and have some trouble regarding StackOverflowException

suposse I would want to control StackOverflowException originated by calling a recursive method, that gets the call stack over it's defaults capabilites.

-in my case for my homework this 'd be a call to Ackermann(3,10)- . And... Knowing that is not possible to control StackOverflowException since C# 2.0...

Since I don't know if it is possible in C# to modify memory propierties of the call stack, the only solution left -if it isn't posibly to grow bigger the call stack- would be control thru reading the call stack state, before it overflows...

I 've been told that using threads -tru delegates- and editing its memory properties can help in this case, but... I'm having problems trying this...

 namespace Ackermann
{
    class AckermannREC
    {


        public static long Ackermann(long m, long n)
        {
                if (m > 0)
                {
                    if (n > 0)
                        return Ackermann(m - 1, Ackermann(m, n - 1));
                    else if (n == 0)
                        return Ackermann(m - 1, 1);
                }
                else if (m == 0)
                {
                    if (n >= 0)
                        return n + 1;
                }
                throw new System.ArgumentOutOfRangeException();
        }

      
        static void Main()
        {
            long m = 3, n = 9;

            Console.WriteLine("Ackermann({0}, {1}) = {2}", m, n, Ackermann(m, n));
            Console.ReadKey();
        }


    }
}

Any help or suggestion would be appreciated...

2 Replies

Know the answer? Post it — somebody with the same question will find it here.

Bernhard Hiller16y ago
Accepted answer
May impression is that many values are calculated over and over again. I would suggest to start with m=0, n=0, store the calculated value and then run two "for" loops for m and n upto their final values, using the previously calculated and stored results.
Helber Galarga16y ago
Now i'm late doing my homework, i realized what i really was asked for was using some library bundled in .NET (diagnostics, threads, or some so... in order to anticipy to the StackOverflowexception thrown by the compiler),

Because it is given in the problem im trying to solve, you can`t touch any line of the recursive code... so the idea behind the homework is to use some library -for example StackTRace, StackFrame, or the properties of the threads like stack size - and act before the compiler, i.e print a message and pause the execution just before the compiler throws the StackOverflowException (my idea is to pause the program based on the call stack information before

any help or suggestion would be welcomed...