Question

我正在开发一个使用递归的应用程序。

void Keres(char[,] array, int width, int height)
{
    _found = Search(array, height, width, _words);

    if (_found.Count < 6)
    {
        _found.Clear();
        Keres(array, width, height);
    }
}

搜索是一种递归方法，它返回一个字符串List。我需要它的数量大于5.但如果不是，我必须一次又一次地调用Keres方法，直到它的数量为6或更大，但我的应用程序冻结。

这是我称之为Keres方法的地方：

if ((string)appSettings["gamelanguage"] == "english")
                {
                    szo = EngInput(3, 3); //szo is a char[,] array
                    Keres(szo, 3, 3);
                }

我可以做些什么来避免递归，或避免崩溃，并获得我的＆gt; 6项？

编辑：搜索方法

List<string> Search(char[,] letter_table, int height, int width, List<string> words_list)
{
    List<string> possible_words = new List<string>();
    char[,] _tmp_letter_table = _tmp_letter_table = new char[height, width];
    bool possible = false;

    foreach (String word in words_list)
    {
        possible = false;
        Array.Copy(letter_table, _tmp_letter_table, width * height);
        for (int i = 0; i < height; i++)
        {
            for (int j = 0; j < width; j++)
            {
                if (_tmp_letter_table[i, j] == word[0])
                {
                    if (IsNeighborTest(word, i, j, height, width, _tmp_letter_table, 0) == true)
                    {
                        possible = true;
                        break;
                    }
                    else
                    {
                        Array.Copy(letter_table, _tmp_letter_table, width * height);
                    }
                }
            }

            if (possible == true)
            {
                possible_words.Add(word);
                break;
            }
        }
    }
    return possible_words;
}

Answer 1

您可以通过简单的循环避免递归：

void Keres(char[,] array, int width, int height)
{
    do 
    {
        _found = Search(array,height,width,_words);
    } while (_found.Count < 6)
}

但是如果应用程序因递归冻结，它可能会在没有它的情况下冻结，因为它们应该做同样的事情（这个方法可能会避免StackOverflow Exception但是如果这需要多次迭代来完成）

Answer 2

你的代码不是正确的递归，实际上你总是调用相同的方法，每次调用递归方法时必须更改某些内容，显然在你的代码中你永远不会退出方法并且应用程序冻结。

我认为，如果我理解了你想要的东西，那么你面临的问题就无法通过递归来解决。

也许数组会发生变化，直到更改为＆gt; 6你想用Keres方法检查？然后递归不是这样做的。

我怎样才能避免递归？

2 个答案: