0

Функция getCountSteps вызывает внутри себя функцию step. В функции step перед return стоит console.log с возвращаемым массивом, который выводится как и ожидается. В функции getCountSteps записывается результат функции step в переменную, после чего console.log возвращается undefined

Код: https://jsfiddle.net/jcz8g7he/

const getStepsCount = items => {
  /*Временное (или нет) решение для подсчета кол-ва ходов
  Закрашиваем все поле в тот цвет, ячеек которого больше всего
  Находим другой цвет и закрашиваем в наш
  Пока не закрасим все поле, кол-во итераций будет кол-вом шагов (возможно +1)*/

  const count = items.length; //Кол-во ячеек
  let colorsCount = {}; //Объект цвет = его кол-во
  for (let i = 0; i < count; i++) { //Идем по всему массиву
    for (let j = 0; j < count; j++) {
      if (colorsCount.hasOwnProperty(items[i][j])) { //Если уже был такой цвет, увеличиваем его кол-во
        colorsCount[items[i][j]]++;
      }
      else { //Иначе, создаем
        colorsCount[items[i][j]] = 1;
      }
    }
  }
  const mainColor = Object.keys(colorsCount).reduce((result, item) => colorsCount[item] > colorsCount[result] ? item : result); //Цвет которого больше всего
  console.log(mainColor);
  let stepsCount = 0;
  for (let i = 0; i < count; i++) { //Идем по всем ячейкам
    for (let j = 0; j < count; j++) {
      if (items[i][j] != mainColor) { //Если ячейка не основного цвета, заменяем и счиатем шаги
        console.log('i = ' + i);
        console.log('j = ' + j);
        console.log(items[i][j]);
        items = step(items, i, j, items[i][j], mainColor);
        stepsCount++;
        console.log(items);
      }
    }
  }

  console.log(stepsCount);
}



const step = (items, row, column, colorOriginal, color, stack = []) => {
  /*
  Идем от стартовой ячейки во все стороны заменяя все возможные ячейки. 
  Все замененные ячейки сохраняем в массив.
  Достаем последний элемент массива и кидаем в эту функцию в качестве главного элемента, из массива удаляем 
  Продолжаем пока массив не будет пуст
  */

  if (color == colorOriginal) { //Если заменяем цвет на такой же, возвращаем 0
    return 0;
  }

  items[column][row] = color;
  let check = true;
  let i = 0;

  while (check) { //Идем "вверх"
    i++;
    if (column - i + 1 > 0) { //Если не верхняя ячейка и нужный цвет
      if (items[column - i][row] == colorOriginal) {        
        items[column - i][row] = color; //Заменяем цвет
        stack.push({'column': column - i, 'row': row}); //Добавляем ячейку в стек для дальнейшних проверок
      }
    }
    else { //Иначе выходим с цикла
      check = false;
      i = 0;
    }
  }

  while (!check) { //Идем "вниз"
    i++;
    if (column + i < items.length) { //Если не нижняя ячейка и нужный цвет
      if (items[column + i][row] == colorOriginal) {
        items[column + i][row] = color; //Заменяем цвет
        stack.push({'column': column + i, 'row': row}); //Добавляем ячейку в стек для дальнейшних проверок
      }
    }
    else { //Иначе выходим с цикла
      check = true;
      i = 0;
    }
  }

  while (check) { //Идем "влево"
    i++;
    if (row - i + 1 > 0) { //Если не левая ячейка и нужный цвет
      if (items[column][row - i] == colorOriginal) {
        items[column][row - i] = color; //Заменяем цвет
        stack.push({'column': column, 'row': row - i}); //Добавляем ячейку в стек для дальнейшних проверок
      }
    }
    else { //Иначе выходим с цикла
      check = false;
      i = 0;
    }
  }

  while (!check) { //Идем "вправо"
    i++;
    if (row + i < items.length) { //Если не правая ячейка и нужный цвет
      if (items[column][row + i] == colorOriginal) {
        items[column][row + i] = color; //Заменяем цвет
        stack.push({'column': column, 'row': row + i}); //Добавляем ячейку в стек для дальнейшних проверок
      }
    }
    else { //Иначе выходим с цикла
      check = true;
      i = 0;
    }
  }

  if (stack.length != 0) { //Если массив не пустой
    const temp = stack.pop(); //Берем последний элемент
    step(items, temp.row, temp.column, colorOriginal, color, stack); //Заменяем от "последнего" элемента
  }

  else {
    console.log(items);
    return items; //Когда стек пуст, возвращаем новый массив
  }
}

const items = [
  [
    "itemGreen",
    "itemGreen",
    "itemGreen",
    "itemBlue"
  ],
  [
    "itemBlue",
    "itemGreen",
    "itemGreen",
    "itemGreen"
  ],
  [
    "itemGreen",
    "itemBlue",
    "itemGreen",
    "itemBlue"
  ],
  [
    "itemGreen",
    "itemBlue",
    "itemGreen",
    "itemBlue"
  ]
];

getStepsCount(items);

Надеюсь понятно в чем вопрос. Перед return стоит console.log и все ок, но после присвоения в перемннную результата этой функции, значение становится undefined. Не понимаю почему введите сюда описание изображения

12
  • А вас в getStepsCount нет return
    – Alexey Ten
    16 мар 2020 в 10:29
  • Спасибо, но в данном вопросе это роли не играет. Ошибка в другом.
    – Gelloiss
    16 мар 2020 в 10:32
  • А что у вас функция step возвращает, когда stack.length != 0? 16 мар 2020 в 10:47
  • 1
    @Gelloiss, вернет items, и потеряет их, так как этот результат никуда не сохраняется, либо пробрасывается дальше
    – Grundy
    16 мар 2020 в 10:56
  • 1
    не хватает return перед step(items, temp.row,..., плюс данная функция в некоторых случаях возвращает число, в некоторых - массив, а в вызываемом коде всегда ожидается массив
    – Grundy
    16 мар 2020 в 10:58

1 ответ 1

0

Вопрос решил. В JS чтобы работала рекурсивная функция надо сделать так

const func = i => {
  if (i != 10) {
    i++;
    return func(i);
  }
  else return 0;
}

а не вот так, как я пробовал изначально

const func = i => {
  if (i != 10) {
    i++;
    func(i);
  }
  else return 0;
}

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.