Tagged: рекурсия

11
Июн
2021

Не понимаю отдельный этап выполнения программы с рекурсией

Всем добрый вечер.
Есть программа, которая на основе представленного числа, в нашем примере число 13, пытается создать для него выражение (((1 * 3) + 5) + 5). При дебагинге программы наступает момент, когда выражение
a || b возвращает null…

10
Июн
2021

Простая рекурсия JS [дубликат]

Всем добрый день.
Пожалуйста, опишите принцип работы простой рекурсии.
Не могу понять как при рекурсии браузер понимает, что нужно умножать именно
base * base, а не, к примеру, base * exponent. Заранее спасибо за ответ.
function power(base…

10
Июн
2021

Простая рекурсия JS [дубликат]

Всем добрый день.
Пожалуйста, опишите принцип работы простой рекурсии.
Не могу понять как при рекурсии браузер понимает, что нужно умножать именно
base * base, а не, к примеру, base * exponent. Заранее спасибо за ответ.
function power(base…

17
Май
2021

FTP. Скопировать структуру папок

Задание связано с ftp сервером. Нужно создать структуру папок на сервере такую же, как в определенной
папке локального диска (такие же папки, с таким же вложением). Файлы
можно игнорировать.
Вот функция makedirs для копирования структуры:

14
Май
2021

Не срабатывает рекурсия

Ожидается что при нажатии кнопки, блок будет двигаться в право, но ничего не происходит.
Помогите пожалуйста отловить ошибку. спасибо!

let a = 0;

function move() {
a = a + 5;
document.querySelector(“.test”).style.left = a + “px”;

14
Май
2021

Многоуровневый список. Почему это работает?

Доброго времени суток.
Имеется одноуровневый массив категорий, каждый элемент содержит поля (int) id, (string) name, (int|null) parent_id
parent_id может ссылаться на запись которая так же является дочерним элементом какой-либо категории (…

02
Май
2021

Рекурсивная функция PHP(Рекурсивный парсинг)

есть задача пропарсить все сообщения от пользователя на форуме xenforo.
Дело в том,что как я понял – без рекурсии не обойтись.
При переходе на пятую страницу сообщений пользователя возможно два исхода.
1 – парсер закончит свою работу и вер…

02
Май
2021

java. Распаковать вложенные чередующиеся архивы zip/tar в количестве > 2000 шт

Дан архив в котором запакован еще архив и тд. 2000 раз. Архивы чередуются zip/tar.
Необходимо добраться до конечного файла.
Как распаковать tar без загрузки и подключения библиотеки для чтения tar?
Решаю на java. Zipinputstream не распаков…

02
Май
2021

java. Распаковать вложенные чередующиеся архивы zip/tar в количестве > 2000 шт

Дан архив в котором запакован еще архив и тд. 2000 раз. Архивы чередуются zip/tar.
Необходимо добраться до конечного файла.
Как распаковать tar без загрузки и подключения библиотеки для чтения tar?
Решаю на java. Zipinputstream не распаков…

26
Апр
2021

Оптимизировать рекурсию js

Есть большой массив 70к объектов, нужно в соответствии массивом IDs, конечных узлов (1к элементов) вывести вложенный результирующий массив в виде дерева. Сделал через рекурсию, код отрабатывает ~8 сек. Пытался делать через цикл for + break…

05
Апр
2021

Как заменить "100 100 50 50 20" в переборе вариантов выдачи суммы банкоматом на "100х2 50х2 20х1"

У меня есть рекурсивный метод, который перебирает и выводит все возможные варианты выдачи запрошенной суммы. Доступные банкноты: 100, 50, 20.
public String getOptionsCombinationBanknotes (int amount, int maxValue, String valueList) {

31
Мар
2021

Здравствуйте! Пишу программу, которая строит дерево делителей числа, она продолжается до тех пор пока каждый лист не будет простым числом

Например, для числа 24 работа программы должна выглядеть так
24
|
2
|
3
|
4-2
|
6-2-3
И т.д., где после | идет левый ребенок, а после – правый. Попытался построить дерево с помошью рекурсии, но оно неправильно работает
{
Node *tmp = NUL…

23
Мар
2021

Разработать рекурсию к готовому коду по вычислению арефметичного выражения введенного в символьную строку на Си

Разработать функцию, параметром которой является символьная строка, хранящая
арифметическое выражение вида: n1 ± n2 ± n3 ± n4 ± …, где n1, n2, n3, n4 … – цели натуральные числа.
Я уже написал код без рекурсии, но не панимаю как здесь п…

21
Мар
2021

Как не хранить последовательность в данном случае? Язык С++ или С

Всем привет, вот такой вопрос. На языке С или С++ нужно написать программу с рекурсией и без нее, используя рекурсивную и итеративную функции. Как можно не хранить в данном случае последовательность?
Найти номер последнего вхождения минима…

16
Мар
2021

Вычисление суммы первых k чисел последовательности

Вычисление суммы первых k чисел последовательности a[0] = 1, a[k] = k*a[k-1] +1/k ( k = 1, 2, … ).
В чем проблема, почему не работает ни одна, ни другая функция?(одна без рекурсии , другая с рекурсией) (специально поменяла все типы на fl…

15
Мар
2021

Рекурсивная функция вложенного списка

Функция печатает каждых элемент на новой строке.
Если элемент списка – список, то его элементы должны выводиться с отступом
относительно родительского на одну табуляцию.
Например:
some_list = [1, 2, [1, 2, [5, 7], 3], 8]

Результат:
1
2

15
Мар
2021

Рекурсивная функция вложенного списка

Функция печатает каждых элемент на новой строке.
Если элемент списка – список, то его элементы должны выводиться с отступом
относительно родительского на одну табуляцию.
Например:
some_list = [1, 2, [1, 2, [5, 7], 3], 8]

Результат:
1
2

15
Мар
2021

Рекурсивная функция вложенного списка

Функция печатает каждых элемент на новой строке.
Если элемент списка – список, то его элементы должны выводиться с отступом
относительно родительского на одну табуляцию.
Например:
some_list = [1, 2, [1, 2, [5, 7], 3], 8]

Результат:
1
2