Почему рекурсия в java уходит в бесконечность?

Question

[off]

Я только учусь в java, и решил сделать игру сапер, это функция проверки кол мин вокруг, в ней рекурсия, по отдельности каждый if работает, но пары по X или Y падают в ошибки.

static void getNumMine(int x, int y){

      if (!check(x,y)){
          int number = 0;
   
          if (x<9)      if (check(x+1,y)) number++; else getNumMine(x+1,y);
          if (y<9)      if (check(x,y+1)) number++; else getNumMine(x,y+1);
          if (x>0)      if (check(x-1,y)) number++; else getNumMine(x-1,y);
          if (y>0)      if (check(x,y-1)) number++; else getNumMine(x,y-1);

          main.box.setSum(x,y,number);

      }
    }

Comments

[Денис Загаевский]

Штатный телепат в отпуске.

[Максим Федоров]

Позаботьтесь о выходе из нее, возможно не наступает такой момент и так или иначе какое-то из условий всегда срабатывает

[Максим Федоров]

Ну и лучше обозгачьте изначальную задачу, так не ясно, что вы делаете

[off]

Максим Федоров, есть поле 10 на 10. Х и У это координаты и от них идет проверка рекурсией либо до конца поля либо до нахождения первой мины функцией check.

[Денис Загаевский]

kvaks, думай по шагам, до тех пор, пока не попадешь в одну клетку дважды. В этом месте рекурсия зациклится.

Answer 1

[Vamp]

Идеальная задачка для пошаговой отладки. Она есть в любой приличной IDE. Покажу на примере IDEA:

1. Ставьте на строчке, которую хотите отладить, так называемую точку прерывания (breakpoint).



2. Запускайте программу в отладочном режиме.



3. Программа начнёт выполняться как обычно, но когда исполнение дойдёт до строки, помеченной breakpoint'ом, выполнение остановится и в дебаг окне отобразится текущий стек трейс, значения локальных переменных и самое важное для вашей проблемы - кнопки пошагового продолжения.

(на скриншоте я уже проехал несколько шагов вперёд)

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

Выполняя отладку по шагам, вы будете точно представлять себе что происходит внутри программы и появится понимание откуда растут ноги у бага. Чем раньше вы освоите отладку в пошаговом режиме, тем проще будет в будущем.

Comments

[off]

спасибо, но я переделал по другому.