使用过多的递归出现错误，“System.StackOverflowException”类型的未经处理的异常在 mscorlib.dll 中发生

class Program

    {

        static void Main(string[] args)

        {

            sub(0);

        }

        private static void sub(int count)

        {

            if (count > 100000)

                return;

            Console.WriteLine(count);

            sub(++count);

        }

    }

C#的错误

 

void sub(int i)

{

    if (i > 10000)

        return;

    printf("%d\r\n", i);

    sub(++i);

}

int _tmain(int argc, _TCHAR* argv[])

{

    sub(0);

    return 0;

}

C++的错误

 

分析一下就大概明白了，由于递归数据放在栈里，递归不断的压栈，.NET framework Runtime 就抛出异常。 C++ 也是同样的问题，以后对于可预知的递归可以用，对于不可预知的就不要用了。

 

 

参见：

http://baike.soso.com/v111972.htm

 

注意：

(1) 递归就是在过程或函数里调用自身;

(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。

递归算法一般用于解决三类问题：

(1)数据的定义是按递归定义的。(Fibonacci函数)

(2)问题解法按递归算法实现。(回溯)

(3)数据的结构形式是按递归定义的。(树的遍历，图的搜索)

递归的缺点：

递归算法解题的运行效率较低。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。