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,一切正常,但是将此函数的结果分配给变量后,值变为未定义。不明白为什么

问题解决了。在 JS 中,为了让递归函数工作,你需要这样做
不是我最初尝试的方式