有没有办法在递归调用之前检查可用的堆栈大小？ （C＃）

Question

对于C＃AI程序，我使用递归调用来查找最佳的下一步（使用30x30阵列来存储当前的板状态）。对于我所做的每一个动作，我想看看我可以从新的棋盘状态中做出哪些可能的动作将是最好的...依此类推，直到我达到“游戏结束”的位置（此时无法进一步移动）状态）或计时器停止进程并且不再进行进一步的递归调用（并且返回“最佳”已知位置）。这只是为了解释为什么我必须使用递归（它不是尾递归）而且我不能使用单个（全局）电路板状态，但必须从当前状态搜索所有电路板状态。

（有时）我得到一个System.StackOverflowException。有没有办法在下一次递归调用之前检查可用的堆栈空间？然后我可以将当​​前状态作为“到目前为止找到的最佳位置”返回，而不是进行下一次递归调用。即当可用堆栈变得太小时，它也应该算作基本情况。

当然，另一个选择可能是将每个递归调用放在try..catch块中并使用它作为基本情况来处理System.StackOverflowException？

Answer 1

如果你真的想沿着这条路走下去，你可以使用EnsureSufficientExecutionstack方法。

正如其他人所指出的那样，从.NET 2.0开始你无法捕获StackOverflowException，但是，从MSDN文档中你知道前面的方法有以下行为：

确保剩余的堆栈空间足以执行平均.NET Framework功能。

根据这种方法，当堆栈不够大时，它将抛出你可以捕获的InsufficientExecutionStackException异常。

Answer 2

您可以使用队列+循环（Queue<TNode> + while (queue.MoveNext())）而不是递归并限制队列的大小。

或者你可以计算对方法的开放调用并以这种方式限制递归。 （计算条目和退出，如果条目 - 存在> maxOpenCalls，则不输入递归）。

Answer 3

实际上，如果现有堆栈上的空间不足，系统将动态扩展堆栈大小。所以，即使你可以测试堆栈的大小，也没关系。

http://msdn.microsoft.com/en-us/library/windows/desktop/ms686774(v=vs.85).aspx细节

系统会根据需要从保留的堆栈内存中提交其他页面，直到堆栈达到保留大小减去一页（用作防护页面以防止堆栈溢出）或系统内存太低以至于操作失败”。

这就是说，在递归发生之前，堆栈是一个大小;如果递归导致堆栈溢出，那么当发生这种情况时，堆栈是一个新的大小。

由于你无法捕获StackOverflowException，而不是终端递归，你可以使用尾递归。以下链接提供了一些关于将终端回归转换为尾部回归的详细信息：http://www.thomaslevesque.com/2011/09/02/tail-recursion-in-c/

Answer 4

从.NET 2开始，你无法捕获StackOverflowException ......

确定已经使用了多少堆栈的唯一方法是使用我强烈建议的不安全代码...更好地使用显式的基于堆的Stack<T>。

Answer 5

实际上你可以捕获Stack Overflow异常，当然递归方法必须做一些合作你做一个像这样的方法：

void Zoo()
    {
        RuntimeHelpers.EnsureSufficientExecutionStack();
        int[] baba = new int[1024 * 5];
        Zoo();
    }

然后这样称呼它

 try
        {
            Zoo();
        }
        //catch (Exception ex)
        catch(InsufficientExecutionStackException ex)
        {
            ex.ProcessException().Show("Good God what are you doing");
        }

这就是进程异常方法的工作原理

public static class Helper{

[System.Runtime.InteropServices.DllImport("kernel32.dll")]
    public static extern uint GetCurrentThreadId();

public static string ProcessException(this Exception ex)
    {
        StringBuilder strBuild = new StringBuilder(5000);
        if (ex is InsufficientExecutionStackException)
        {
            strBuild.AppendLine("#%#%#%#%#% We Ran out of Stack Space on thread id : " + GetCurrentThreadId().ToString() + " @ :" + DateTime.Now.ToString() + " #%#%#%#%#%");
            strBuild.AppendLine(ex.Message);
            string[] ribals = ex.StackTrace.Split('\n');
            strBuild.AppendLine(String.Join("\n", ribals.Take(3).ToArray()));
            strBuild.AppendLine("\nLike this you can have many more lines ...\n");
            strBuild.AppendLine("Main issue  found here :\n" + ribals.Last());
            strBuild.AppendLine("#%#%#%#%#% We Ran out of Stack Space on thread id : " + GetCurrentThreadId().ToString() + " @ :" + DateTime.Now.ToString() + " #%#%#%#%#%");
            return strBuild.ToString();
        }
        Exception inner = ex;
        Enumerable.Range(0, 30).All(x =>
        {
            if (x == 0) strBuild.Append("########## Exception begin on thread id : " + GetCurrentThreadId().ToString() + " @ :" + DateTime.Now.ToString() + " ##########\n");
            strBuild.Append("---------------------[" + x.ToString() + "]---------------------\n");
            strBuild.Append("Message : " + inner.Message + "\nStack Trace : " + inner.StackTrace + "\n");
            strBuild.Append("---------------------[" + x.ToString() + "]---------------------\n");
            inner = inner.InnerException;
            if (inner == null)
            {
                strBuild.Append("########## Exception End on thread id : " + GetCurrentThreadId().ToString() + " @ :" + DateTime.Now.ToString() + " ##########\n\n");
                return false;
            }
            return true;
        });
        return strBuild.ToString();
    }
}