Как я могу избежать рекурсии?

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); 
    } 
} 

Поиск является рекурсивным методом и возвращает строковый список. И мне нужно, чтобы количество было больше 5. Но если это не так, мне нужно снова и снова вызвать метод Keres, пока он не будет равен 6 или больше, но мое приложение замерзает.

Вот где я вызываю метод Керес:

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

Что я могу сделать, чтобы избежать рекурсии или избежать аварии, и получить мои> 6 пунктов?

Edit: Метод поиска

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

Ваш код не является правильной рекурсией, на самом деле вы c alling всегда один и тот же метод, каждый раз, когда рекурсивный метод называется чем-то, что-то должно быть изменено, очевидно, в вашем коде вы никогда не покидаете метод, и приложение зависает.

Я думаю, если бы я понял, что вы хотите, проблема, с которой вы сталкиваетесь, не разрешима с рекурсией.

Возможно, массив имеет значение, которое изменяется и до тех пор, пока не будет изменено на> 6, которое вы хотите проверить с помощью метода Keres? Тогда рекурсия - это не способ сделать это.

Answer 2

Вы можете избежать рекурсии с помощью простого цикла:

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

Но если приложение замораживании с помощью рекурсии, она, вероятно, может замерзнуть без него, так как они должны сделайте то же самое (этот метод может избежать StackOverflow Exception, но если это займет много итераций)