C#中的递归错误

Question

我有时会在此代码上遇到递归错误。

谁能告诉我为什么？

我想做的只是在井字游戏中自动播放。 没有什么花哨。刚刚学习。

 private void Auto_play()
    {
        try
        {
            Random rnd = new Random();
            int d = rnd.Next(0, 9);
            label3.Text = d.ToString();

            if (d == 0 && A1.Enabled)
                A1.PerformClick();
            else if (d == 1 && A2.Enabled)
                A2.PerformClick();
            else if (d == 2 && A3.Enabled)
                A3.PerformClick();
            else if (d == 3 && B1.Enabled)
                B1.PerformClick();
            else if (d == 4 && B2.Enabled)
                B2.PerformClick();
            else if (d == 5 && B3.Enabled)
                B3.PerformClick();
            else if (d == 6 && C1.Enabled)
                C1.PerformClick();
            else if (d == 7 && C2.Enabled)
                C2.PerformClick();
            else if (d == 8 && C3.Enabled)
                C3.PerformClick();
            else
                Auto_play();
        }
        catch { }
    }

Answer 1

通过调用您已经使用的相同方法进行递归是一个坏主意，因为您会很快得到堆栈溢出。根据已经加载的内容，您最终可能会在几百次迭代内崩溃。

解决方法是不要从自身内部调用该方法。相反，你跟踪你需要做的工作并循环，直到你没有更多的工作要做。像这样的：

Queue<string> queue = new Queue<string>();
queue.Enque(startingValue);

while (queue.Any())
{
    string val = queue.Deque();
    // work with string
    queue.Enque("new string found to do additional work with");
}

如果我需要通过目录或类似的东西递归，这实际上是我使用的，但是你的情况更简单。我认为它可以通过以下方式解决：

private void Auto_play()
{
    try
    {
        bool foundMove = false;

        while (!foundMove)
        {
            foundMove = true;

            Random rnd = new Random();
            int d = rnd.Next(0, 9);
            label3.Text = d.ToString();

            if (d == 0 && A1.Enabled)
                A1.PerformClick();
            else if (d == 1 && A2.Enabled)
                A2.PerformClick();
            else if (d == 2 && A3.Enabled)
                A3.PerformClick();
            else if (d == 3 && B1.Enabled)
                B1.PerformClick();
            else if (d == 4 && B2.Enabled)
                B2.PerformClick();
            else if (d == 5 && B3.Enabled)
                B3.PerformClick();
            else if (d == 6 && C1.Enabled)
                C1.PerformClick();
            else if (d == 7 && C2.Enabled)
                C2.PerformClick();
            else if (d == 8 && C3.Enabled)
                C3.PerformClick();
            else
                foundMove = false;
        }
    }
    catch { }
}

为了兴趣，附注：Random 不是很随机。你甚至可能会发现你一直在一遍又一遍地重玩同一个游戏或一组游戏（如果你在某个地方跟踪过它们）。用计算机获得一个真正的随机数是hard不可能的，但这是一个已经写了很多的主题。

更新： 正如 Nate M. 指出的那样：上面的代码仍然很粗糙，实际上并不完整。由于多种情况，您仍然可能陷入无限循环：

1. 游戏结束并调用此方法（即没有更多有效的移动位置）。
2. 随机呼叫不断给出相同的号码或一组号码。
3. 我可能还缺少一两个... :)