Почему в рекурсия не возвращает увеличенный счётчик?
Всем привет. Подскажите, почему в данном решении, counter возвращается 1, а не 7?
const obj = { next: { next: { next: { next: { next: { next: { next: null } } } } } } } const solution = (obj, accumulator, counter) => { if (obj) { accumulator.push(obj); counter++; solution(obj.next, accumulator, counter); } return { accumulator, length: accumulator.length, counter }; } console.log(solution(obj, [], 0)); |
const obj = { next: { next: { next: { next: { next: { next: { next: null } } } } } } } const solution = (obj, accumulator, counter) => { if (obj) { accumulator.push(obj); counter++; solution(obj.next, accumulator, counter); } return { accumulator, length: accumulator.length, counter }; } console.log(solution(obj, [], 0));
Дополнительно:
Потому что надо вернуть результат
return solution(obj.next, accumulator, counter);
Опишите проблему, и специалист поможет с настройкой, исправлением ошибки или доработкой сайта. Подберём понятный план работ без лишней переписки.
Пока нет других ответов. Будьте первым, кто поможет автору.
Ответить на вопрос
Рекурсия - это процесс, при котором функция вызывает саму себя. Однако, чтобы рекурсивная функция корректно работала, необходимо учитывать несколько важных моментов.
Одной из причин, по которой счётчик не увеличивается при рекурсивном вызове функции, может быть то, что вы забыли вернуть изменённое значение счётчика из рекурсивного вызова.
Для того чтобы рекурсивная функция корректно увеличивала счётчик, необходимо каждый раз передавать изменённое значение счётчика в качестве аргумента при следующем вызове функции.
Вот пример кода на языке PHP, демонстрирующий правильный подход к увеличению счётчика в рекурсивной функции:
function recursiveFunction($counter) { // Базовый случай (условие выхода из рекурсии) if ($counter >= 10) { return $counter; } else { // Увеличиваем счётчик на 1 и вызываем функцию с новым значением счётчика $counter++; return recursiveFunction($counter); } } // Вызов рекурсивной функции $counter = 1; $result = recursiveFunction($counter); echo $result; // Выведет 10
В данном примере при каждом рекурсивном вызове функции мы увеличиваем счётчик на 1 и передаём его в качестве аргумента следующему вызову. Таким образом, мы гарантируем корректное увеличение счётчика и правильное завершение рекурсии при достижении определённого условия.
Помимо этого, также стоит убедиться, что условие выхода из рекурсии корректно определено и что рекурсивные вызовы функции выполняются в правильном порядке.