Tagged: рекурсия

21
Сен
2021

Подсчет элементов зацикленного односвязного списка C(СИ)

Дан односвязный список, элементы которого содержат в себе лишь указатели на следующие элементы списка. Известно, что в один момент список зациклиться. Список может быть любой длинны и зациклиться может на любой элемент (хоть первый, хоть п…

05
Сен
2021

Можно ли реализовать сумму элементов массива эффективней используя рекурсию

Начинаю понемногу разбираться в рекурсивных алгоритмах. Натолкнулся на задачку, где нужно реализовать сумму элементов массива используя рекурсию. Прошу оценить мой код, и можно ли его как-нибудь улучшить. Я не знаю можно ли в этом форуме к…

31
Авг
2021

Java. Как обойти дерево каталогов и сохранить в MySQL

Задача вроде простая, но споткнулся и ничего не приходит в голову.
На диске есть дерево каталогов. Например
\Дом и стиль жизни
\Дом и стиль жизни\Бытовая техника
\Дом и стиль жизни\Бытовая техника\Вентиляторы и обогреватели
\Дом и стиль жи…

21
Авг
2021

Остановить генератор

Функция генерирует определённую последовательность чисел в виде списка списков. Вопрос, как остановить этот генератор, когда длинна основного списка будет больше двух.
def subset_sum(numbers, target, partial=[], partial_sum=0):

s = [i…

12
Авг
2021

Задача на решение с рекурсией

Пытаюсь разобраться с рекурсией. Вот задача.
Дано неотрицательное целое число num. Складывать все входящие в него цифры до тех пор, пока не останется одна цифра.
Для числа 38 процесс будет выглядеть так:
3 + 8 = 11
1 + 1 = 2

Результат: 2

27
Июл
2021

Поиск всех комбинаций значений массива через рекурсию

Мне необходимо получить комбинации массива Integer[] s = {1, 2, 3};
в следующем виде:

1

2

12

3

13

23

123

Сделать это необходимо через рекурсивную функцию!
У меня даже нет идеи как начать, прошу меня простить что даже не прив…

26
Июл
2021

Правильная рекурсия?

Всем привет!
Есть база данных

id
parent_id
name
alias

1
0
одежда
odegda

2
1
мужская
mugskay

3
2
брюки мужские
bruki

3
1
женская
genskay

4
3
брюки женские
брюки

Подскажите пжл, как сделать правильно рекурсию и собрать дл…

20
Июл
2021

Рекурсивный поиск буднего дня

Мне нужно получить количество дней до первого буднего дня через 4 дня после текущей даты, но функция daysBeforeTask() мне возвращает 4(значение по умолчанию), хотя если сделать dd($days) перед return, то он отобразит 6 (то что мне нужно). …

16
Июл
2021

вывести в консоль содержимое папок с отступами

Подскажите, пожалуйста, как исправить метод вывода содержимого папок в консоль так, что бы вывод выглядел как на картинке, т.е. лесенкой. Если в папке есть файлы, то вывод корректный. А если в папке лежит другая пустая папка, то выводит бе…

10
Июл
2021

Рекурсивное создание папок с шансом в 9% на Java

Всем доброго времени суток! Стоит интересная задача: на Java нужно написать программу, которая будет создавать рекурсивно по 3 папки (создаются 3 папки, в каждой из них тоже по 3 папки и т.д.) Рекурсия должна остановится с шансом в 9% (то …

07
Июл
2021

Как найти и удалить все файлы определённого формата во всех директориях?

Есть задача: удалить все файлы во всех директориях, удовлетворяющих определённым шаблонам. Например удалить все файлы .md, .json, .txt
Как просканировать директориии рекурсивно на файлы я знаю:
function getDirContents($dir, &$results =…

22
Июн
2021

Алгоритм вычисления функции F(n)

На первый взгляд задача легка и выглядит она вот так:
Алгоритм вычисления функции F(n), где n – целое неотрицательное число, задан
следующими соотношениями:

F(n) = n + 3, при n ≤ 3
F(n) = F(n – 2) + n, при n > 3 и четном значении F(n…

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…