Рекурсивная функция с объектами?

Question

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

public Result foo(cell, Result R) 
{ 
    grid = createGrid(cell) 
    if (grid.empty) 
     return; 
    else 
    { 
     // find best 2 cell. 
     best_cells[] = findBestCell(grid); 

     // saves best R found so far. 
     R = updateResult(R); 

     // call foo(best_cells[]); 
     for (every cell in best_cells[]) 
      return foo(best_cells[i], R); 
    } 
    return R; 
} 

Метод термиты, когда условие if(grid.empty) находится в первый раз true. Он не подходит для других ячеек! Почему это? Мне не хватает возвращения?

Обновление 1: Спасибо Томас за заметки. Я изменил код на:

public Result foo(cell, Result R) 
{ 
    grid = createGrid(cell) 
    if (grid.empty) 
     return R; 
    else 
    { 
     // find best 2 cell. 
     best_cells[] = findBestCell(grid); 

     // saves best R found so far. 
     R = updateResult(R); 

     // call foo(best_cells[]); 
     for (every cell in best_cells[]) 
     { 
      Result temp_R = foo(best_cells[i], R); 
      if(temp_R.error < R.error) 
       R = temp_R; 
      } 

    } 
    return R; 
} 

Я проверю его, а затем вернусь к ребятам.

Обновление 2: предыдущий код работает нормально. Первый вход R не должен быть равен == null. В противном случае появится NPE.

Спасибо Томас столько! Спасибо, ребята, за комментарии ура :)

Answer 1

Без дополнительной информации и компилируемого кода трудно определить, где находится ваша ошибка. Но вот несколько советов:

if (grid.empty) 
    return; 

Что должно быть возвращено здесь? R прошел как параметр?

for (every cell in best_cells[]) 
    return foo(best_cells[i], R); 

Это остановится после первой итерации (best_cells[1] и выше никогда не будет рассматриваться). Думаю, вам нужно каким-то образом проверить результат foo(best_cells[i], R), а затем решить, следует ли его вернуть или продолжить итерацию.

В качестве общего замечания: если вы попросите нас найти ошибки в вашем коде (а не просто изучить некоторый алгоритм), вы должны опубликовать этот код вместо некоторого псевдокода. В противном случае практически невозможно обнаружить актуальную ошибку.

Другое примечание: знаете ли вы, как использовать отладчик? Если да, попробуйте проверить, что делает ваш код и что вы ожидаете от него. Скорее всего, вы очень быстро найдете ту часть, где все идет не так.