Вопросы с меткой [рекурсия]

В программировании рекурсия означает вызов функции из самой себя (простая рекурсия) или из через другие функции (косвенная рекурсия).

Фильтрация
Сортировка
Метки
0 голосов
2 ответа
60 показов

Проблема с рекурсией в VSC

Немного не могу понять почему программма, не выдавая ошибки с проблемой, связанной с глубиной рекурсии просто выходит, ничего не выводя. Написал я код на visual studio code, и получаетается вот такая ...
Tails Man's user avatar
-1 голос
1 ответ
43 показа

Рекурсия : возврат массива в обратном порядке

Я тренирую мозги, и изучаю алгоритмы. $array = [ '0'=> 1, '1'=> 2, '2'=> 3, '3'=> 4, '4'=> 5, ]; function reverse(array $array,$index = null) ...
mydls1's user avatar
  • 61
0 голосов
1 ответ
79 показов

Как определить глубину рекурсии моей функции

И снова с рекурсией. На этот раз пытаюсь понять, как определять глубину рекурсии Задача: на ввод подается последовательность из натуральных чисел, нужно определить среднее этой последовательности. ...
Quester's user avatar
  • 1,045
0 голосов
1 ответ
73 показа

Как вычислить сложность моего алгоритма?

Продолжаю разбираться с рекурсией Задача: определить является ли N простым числом. Условие: использовать только рекурсию. Мое решение(в комментах пояснение моей логики): package main func main() { ...
Quester's user avatar
  • 1,045
0 голосов
2 ответа
101 показ

Каким образом работают рекурсивные вызовы

Пытаюсь осилить рекурсию. Задача: вывести все цифры числа в прямом порядке через пробел или другой разделитель, используя только целочисленную арифметику и рекурсию. Сторонние пакеты НЕЛЬЗЯ. Я написал ...
Quester's user avatar
  • 1,045
0 голосов
0 ответов
34 показа

Задача о разложении на кубы с использованием рекурсии, программа выдает неверный ответ и нуждается в оптимизации

Всем привет, написала код по задаче: Ограничения 1 сек. 64 MiB Известно, что любое натуральное число можно представить в виде суммы не более чем четырех квадратов натуральных чисел. Вася решил ...
Настя's user avatar
0 голосов
1 ответ
90 показов

Упростить подсчет суммы ряда

def fact(t): if t == 0: return 1 else: return t * fact(t-1) def fun(x): k = 0 s = x final_sum = 0 while abs(s) > e: k += 1 s *= (-1)**k * x**k/fact(3*k) ...
Дмитрий's user avatar
0 голосов
0 ответов
31 показ

Обращение из подзапроса к столбцам внешнего запроса SQL

Писал запрос, обратился за помощью к chatGPT и он выдал такой. И этот код работает. Проверил в питоне, через pandasql запустил запрос и он сработал. Но вот ни в одном субд SQL он не сработал, т.к. в ...
Kesha Shvernik's user avatar
-2 голоса
0 ответов
27 показов

Не получается контролировать глубину итерации

Задача следующая: Последовательность из задачи является последовательностью чисел фибоначчи, т.е k - сумма двух предыдущих членов. Таблица должна выглядеть примерно так: В выводе вы увидете, как я ...
Artyomka Progger's user avatar
-1 голос
1 ответ
56 показов

Рекурсивный Фибоначчиев поиск

Очень нужна помощь, нужно реализовать рекурсивный Фибоначчиев поиск на C++. Вот изначальный вариант: int fibonacci_search(int arr[], int size, int target) { int fibm2 = 0; int fibm1 = 1; ...
lors_fon_trier's user avatar
0 голосов
3 ответа
27 показов

Дополнить интервалы дат и заполнить предыдущими значениями

Дана таблица if object_id('tempdb..#Test') is not null drop table #TEST create table #Test(datephysical datetime, Price int) insert #TEST values ('2019-12-31 00:00:00.000',100),('2020-08-31 00:00:...
earl11's user avatar
  • 1
0 голосов
1 ответ
93 показа

Как с помощью рекурсии получить сумму элементов массива?

Вывод элементов массива я реализовал, и то не факт что правильно, но работает, счётчик итерации внутри метода не работал, пришлось его засунуть в аргументы. static void recurs(int[] mass,int value = 0)...
gachi_muchenik's user avatar
0 голосов
1 ответ
57 показов

Перебор всевозможных заничений (вариаций) массива PHP

Дан массив: $result_values = array([1,2,3],["A","B","C"],["dog","cat"]); Нужно перебрать его следующим образом а именно: 1 1-A 1-B 1-C 1-dog 1-cat 1-A-...
Logan's user avatar
  • 15
1 голос
1 ответ
106 показов

Функция которая за 1 вызов обновит разбиение суммы на кол-во ячеек с ограничением. с++

Дочитайте до конца. Нужно разложить сумму s на m ячеек всевозможными способами. При этом есть ограничение на m[i] ячейку (нельзя в i ячейку записать число больше, чем указано в m[i]). То есть если бы ...
User's user avatar
  • 21
1 голос
3 ответа
49 показов

моя рекурсивная функция возвращает None

не могу понять в чем дело. Сделал функцию, которая переводит число из десятичной системы исчисления в n-ую, но возникла проблема: В данном случае функция отрабатывает хорошо def converter(n, ns, ...
paul bradley's user avatar
3 голоса
1 ответ
171 показ

Медленно работает алгоритм поиска слов

Есть матрица букв (nхn): А Р А Г Е Ж М Б Л Г Н Т А О Р И Нужно вывести все слова, которые можно получить соединением соседних букв (соединять можно по горизонтали, вертикали и диагонали. Повторно ...
Яков Бейфусь's user avatar
0 голосов
1 ответ
109 показов

Написать программу на C++ и рекурсивную функцию для вычисления значения суммы бесконечного ряда с заданной точностью

Всем привет. Я вроде бы понимаю что такое рекурсия, но данную задачу решить не могу. Я подсмотрел в интернете примерный код на такую задачу, но он не подходит. #include <iostream> #include <...
fanat skiLLa1's user avatar
1 голос
2 ответа
65 показов

Ошибка вычислений при запуске программы

Нужно создать алгоритм, который возвращает список - представление числа в виде непрерывной(цепной) дроби. Вот мой код: def piu(n): s.append(int(n)) global q if len(s) == 1: q = n - ...
Войну Война's user avatar
0 голосов
1 ответ
37 показов

Как получить и установить сумму значений объекта массива с бесконечной глубиной массива

Мне нужно преобразовать массив объектов в новый массив с объектами включающими в себя новое поле типа "percent". Задача такая - у каждого объекта в массиве есть поле defaultWeight с числовым ...
Прохор ДжаваСкриптонит's user avatar
1 голос
1 ответ
99 показов

Дженерик и проблема с рекурсией и десериализацией

У меня есть две DTO public class PersonDto { private Integer id; private String name; List<PersonDto> childs; } и public class PersonFullDto extends PersonDto { private String ...
Алексей Осецкий's user avatar
0 голосов
0 ответов
38 показов

Передвижение элементов в react-grid-layout

Я пишу проект на React, в котором использую react-grid-layout. Я создаю несколько сеток внутри друг друга с помощью рекурсии. Компонент имеет такой вид: export default function CustomLayout({ layout, ...
Listopad02's user avatar
  • 1,198
0 голосов
1 ответ
36 показов

Найти родительский элемент массива по id его дочернего элемента

У меня есть JS-массив, имеющий следующий вид: const arr = [ { i: "tooltip_119", children: [ { i: "text_345", ...
Listopad02's user avatar
  • 1,198
-3 голоса
1 ответ
46 показов

Можно ли как-то обойти "infinite recursive call", чтобы его не было

в 14 строке пишет "infinite recursive call" package main import ( "fmt" ) func append([]int) []int{ var num int list := []int{} fmt.Scan(&num) list2 := ...
F1n4ikuLL's user avatar
0 голосов
0 ответов
15 показов

React-grid-layout - ширина дочерней сетки

У меня есть компонент CustomLayout, который рекурсивно выводит сам себя. Он имеет следующий вид: import "./styles.css"; import GridLayout from "react-grid-layout"; import React ...
Listopad02's user avatar
  • 1,198
-1 голос
2 ответа
60 показов

рекурсивный вызов в цикле

Смотрел ролики Тимофея Хирьянова по алгоритмам и структурам данных. Он использовал рекурсивный вызов внутри цикла, я не понял как. Вот объясните пожалуйста, почему у нас например не происходит выхода ...
Азик's user avatar
0 голосов
1 ответ
27 показов

Поиск строки по вложенным массивам

Всем привет. Есть задача с помощью рекурсии пройти по объекту и посчитать сколько в нем строк. Рекурсию нужна если есть вложенный массив. Пример объекта: const obj = { first: "1", second: &...
Юрий Аверьянов's user avatar
0 голосов
0 ответов
69 показов

Ошибка в выводе результатов рекурсивной функции (Обход всех подкаталогов и файлов в каталоге - Python)

Подскажите пожалуйста! Необходимо написать функцию, которая получает на вход путь до каталога (причем, это может быть и корень диска) и выводит количество файлов и подкаталогов в нём. Также необходимо ...
Vlave's user avatar
  • 1
0 голосов
0 ответов
41 показ

Возврат результата рекурсивной функции

Решаю учебную задачу в курсе ООП. Функция recurs должна проходить по вершинам графа и при сочетании условии возвращать машруты до точки stop. В Pycharm в режиме дебаггинга я вижу, что маршруты ...
Bompick's user avatar
-3 голоса
1 ответ
334 показа

Не могу решить задачу (рекурсия)

Есть задача: Время: 1 сек. Память: 16 Мб В волшебной стране используются монетки достоинством A1, A2,..., AM. волшебный человечек пришел в магазин и обнаружил, что у него есть ровно по две монетки ...
Holi's user avatar
  • 1
-4 голоса
1 ответ
90 показов

Java, динамическое программирование

Начал изучать динамическое программирование. Что-то ответ не нравится) Помогите найти ошибку!? Условие: надо написать функцию, которая принимала бы параметрами поле в виде двумерного массива, две ...
Igor007's user avatar
0 голосов
0 ответов
109 показов

python почему вылезает ошибка RecursionError: maximum recursion depth exceeded при вызове функции импортированной из другого py файла

При вызове функции из file_1 вылетает ошибка ! А при вызове функции из файла file_2 (там где находится сама функция) все норм работает ! Странно не пойму как так ( file_1.py from file_2 import ...
almaz's user avatar
  • 611
-1 голос
2 ответа
53 показа

Зацикливается поиск минимума по бинарному дереву [закрыт]

Есть класс, бинарное дерево, в нем метод поиска наименьшего: def get_min(self): print('Start finding minimum') return self._get_min(self.root) def _get_min(self, root): ...
IvanZharov's user avatar
0 голосов
0 ответов
51 показ

Python, алгоритм динамической сортировки

Появилась необходимость создать алгоритм динамической сортировки (поочередно приходят числа, нужно выставлять их в ряд по возрастанию). Алгоритм обязан обладать следующими особенностями- Быть легко ...
IvanZharov's user avatar
1 голос
1 ответ
55 показов

Превышены лимиты рекурсии

Я ломал голову, искал ответ, но не нашёл. Я знаю, что mainloop() превращается в цикл, который вызывает цикл и т.д. Но как это решить? class login(Tk): def __init__(self): ...
GREH's user avatar
  • 21
0 голосов
0 ответов
35 показов

Рекурсивное построение объекта

Задача: создать турнирную сетку по системе double elimination. Для верхней сетки проблем не возникло, поскольку команды которые выиграли в первом раунде, встречаются во втором, и так далее. Но для ...
RomanOks's user avatar
  • 434
1 голос
0 ответов
18 показов

Использование рекурсии для создания убывающей последовательности

Выполнял задание на freeCodeCamp и столкнулся с проблемой - не понимаю, как работает рекурсия в конкретном примере. Не понимаю, зачем нужна const'a и как присваивание рекурсивного вызова совмещается с ...
Orman2315's user avatar
1 голос
2 ответа
290 показов

PostgreSQL: рекурсивный обход дерева вверх в PostgreSQL

есть таблица вида [id] [name] [parent] В поле parent указывается name родителя. Если у записи нет родителя, то parent = name. Необходимо зная id записи найти всех его детей, а также предков и "...
Zhihar's user avatar
  • 37.2k
2 голоса
4 ответа
438 показов

Как ускорить рекурсию на python?

with open('input.txt', 'r') as y: num = int(y.readline()) def recurs(cycle, num): if num == 0: return 1 c = 0 for i in range(1, cycle): if num ...
The dark's user avatar
3 голоса
3 ответа
1k показов

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

#include <iostream> using namespace std; int no_zeroes(int a, int b) { if (a > b + 1) { return 0; } if (a == 0 || b == 0) { return 1; } return ...
BainkaN17's user avatar
-1 голос
1 ответ
165 показов

как посчитать количество итераций рекурсивной функции С++

как посчитать кол-во итераций в рекурсивной функции без использования ссылок, указателей, областей видимости и вывести в консоль на примере кода снизу (функция считает число Фибоначчи под номером N) ...
michk4's user avatar
  • 5
0 голосов
2 ответа
46 показов

Поиск списка в словаре словарей

Есть словарь словарей с неизвестной вложенностью. Необходимо пройтись по всем словарям, найти где "спрятан" первый список и вытащить его для дальнейшей обработки. Как пример, есть словарь: d ...
Alexey's user avatar
  • 3
1 голос
1 ответ
71 показ

Дубли при перестановках из n элеметов

Начинаю разбираться с java, но столкнулся с такой проблемой. Дана задача найти максимальное сумму из n количества элементов <= k. За неимением опыта решил всё это дело решить перестановками(...
Eugene's user avatar
  • 13
0 голосов
2 ответа
37 показов

Отображение пути к найденному рекурсивной функцией файлу

Написал простую функцию для поиска файлов на компьютере. Она работает, всё хорошо, но я не могу понять 2 момента, подскажите, будьте добры. Сейчас название файла я ввожу отдельно через "name&...
Giyas's user avatar
  • 1
1 голос
3 ответа
61 показ

остановка цикла for на python

def find_key(box): for item in box: print(item) if item ==0: continue elif item =="key": print("key finded") break ...
Ryaba's user avatar
  • 23
0 голосов
0 ответов
43 показа

Задача о "счастливых билетах" реккурентно

Задача: "Вычислите количество N-значных счастливых билетов. Билет называется счастливым, если сумма первой половины его цифр равна сумме другой его половины" Я смог решить эту задачу ...
Shinshila Anarhist's user avatar
0 голосов
1 ответ
31 показ

Как пройтись одним циклом в многоуровневом объекте?

Как пройтись одним циклом в многоуровневом объекте? Прошу прощения за рандомный набор букв в названии переменных в let. А как правильно и эстетично именовать такие переменные в многоуровневых циклах? ...
kpushilin's user avatar
1 голос
1 ответ
156 показов

Построение цикла опорного плана транспортной задачи

Решить задачу на Python. Дана матрица опорного плана транспортной задачи (частный случай задач оптимизации) в виде двумерного массива (количество столбцов для каждой строки постоянно и неизменно): ...
Alexander Podstrechnyy's user avatar
3 голоса
1 ответ
181 показ

PostgreSQL. Получить всю иерархию потомков и родителей в одну строку

Друзья, доброго времени суток! Имею такую табличку, где root - определяет, что все препараты с таким root входят в одну общую категорию. lvl - определяет уровень внутри этой категории lft, rgt - ...
vagiinalover's user avatar
0 голосов
0 ответов
47 показов

Создать каталог папок в виде древа, используя рекурсию

Есть два класса, папка и файл. Аттрибуты(поля) файла: размер и название. Класс папка(folder) представляет собой древо внутри которого могут быть другие папки и файлы. Аттрибуты(поля) папки: размер, ...
chike's user avatar
  • 9
0 голосов
1 ответ
36 показов

Как сохранить структуру данных в бинарный файл с помощью рекурсии, а потом восстановить структуру из этого же файла?

Я имею структуру, которая хранит номер аудитории, кафедру этой аудитории и количество компьютеров в ней: typedef struct Cabinet{ int numAuditory; string facultet; int PCnumber; Cabinet*...
user avatar