Вопросы с меткой [рекурсия]
В программировании рекурсия означает вызов функции из самой себя (простая рекурсия) или из через другие функции (косвенная рекурсия).
918
вопросов
0
голосов
2
ответа
60
показов
Проблема с рекурсией в VSC
Немного не могу понять почему программма, не выдавая ошибки с проблемой, связанной с глубиной рекурсии просто выходит, ничего не выводя. Написал я код на visual studio code, и получаетается вот такая ...
-1
голос
1
ответ
43
показа
Рекурсия : возврат массива в обратном порядке
Я тренирую мозги, и изучаю алгоритмы.
$array = [
'0'=> 1,
'1'=> 2,
'2'=> 3,
'3'=> 4,
'4'=> 5,
];
function reverse(array $array,$index = null)
...
0
голосов
1
ответ
79
показов
Как определить глубину рекурсии моей функции
И снова с рекурсией.
На этот раз пытаюсь понять, как определять глубину рекурсии
Задача: на ввод подается последовательность из натуральных чисел, нужно определить среднее этой последовательности.
...
0
голосов
1
ответ
73
показа
Как вычислить сложность моего алгоритма?
Продолжаю разбираться с рекурсией
Задача: определить является ли N простым числом.
Условие: использовать только рекурсию.
Мое решение(в комментах пояснение моей логики):
package main
func main() {
...
0
голосов
2
ответа
101
показ
Каким образом работают рекурсивные вызовы
Пытаюсь осилить рекурсию.
Задача: вывести все цифры числа в прямом порядке через пробел или другой разделитель, используя только целочисленную арифметику и рекурсию. Сторонние пакеты НЕЛЬЗЯ.
Я написал ...
0
голосов
0
ответов
34
показа
Задача о разложении на кубы с использованием рекурсии, программа выдает неверный ответ и нуждается в оптимизации
Всем привет, написала код по задаче:
Ограничения
1 сек.
64 MiB
Известно, что любое натуральное число можно представить в виде суммы не
более чем четырех квадратов натуральных чисел. Вася решил ...
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)
...
0
голосов
0
ответов
31
показ
Обращение из подзапроса к столбцам внешнего запроса SQL
Писал запрос, обратился за помощью к chatGPT и он выдал такой. И этот код работает. Проверил в питоне, через pandasql запустил запрос и он сработал. Но вот ни в одном субд SQL он не сработал, т.к. в ...
-2
голоса
0
ответов
27
показов
Не получается контролировать глубину итерации
Задача следующая:
Последовательность из задачи является последовательностью чисел фибоначчи, т.е k - сумма двух предыдущих членов.
Таблица должна выглядеть примерно так:
В выводе вы увидете, как я ...
-1
голос
1
ответ
56
показов
Рекурсивный Фибоначчиев поиск
Очень нужна помощь, нужно реализовать рекурсивный Фибоначчиев поиск на C++.
Вот изначальный вариант:
int fibonacci_search(int arr[], int size, int target) {
int fibm2 = 0;
int fibm1 = 1;
...
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:...
0
голосов
1
ответ
93
показа
Как с помощью рекурсии получить сумму элементов массива?
Вывод элементов массива я реализовал, и то не факт что правильно, но работает, счётчик итерации внутри метода не работал, пришлось его засунуть в аргументы.
static void recurs(int[] mass,int value = 0)...
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-...
1
голос
1
ответ
106
показов
Функция которая за 1 вызов обновит разбиение суммы на кол-во ячеек с ограничением. с++
Дочитайте до конца.
Нужно разложить сумму s на m ячеек всевозможными способами. При этом есть ограничение на m[i] ячейку (нельзя в i ячейку записать число больше, чем указано в m[i]).
То есть если бы ...
1
голос
3
ответа
49
показов
моя рекурсивная функция возвращает None
не могу понять в чем дело. Сделал функцию, которая переводит число из десятичной системы исчисления в n-ую, но возникла проблема:
В данном случае функция отрабатывает хорошо
def converter(n, ns, ...
3
голоса
1
ответ
171
показ
Медленно работает алгоритм поиска слов
Есть матрица букв (nхn):
А Р А Г
Е Ж М Б
Л Г Н Т
А О Р И
Нужно вывести все слова, которые можно получить соединением соседних букв (соединять можно по горизонтали, вертикали и диагонали. Повторно ...
0
голосов
1
ответ
109
показов
Написать программу на C++ и рекурсивную функцию для вычисления значения суммы бесконечного ряда с заданной точностью
Всем привет. Я вроде бы понимаю что такое рекурсия, но данную задачу решить не могу.
Я подсмотрел в интернете примерный код на такую задачу, но он не подходит.
#include <iostream>
#include <...
1
голос
2
ответа
65
показов
Ошибка вычислений при запуске программы
Нужно создать алгоритм, который возвращает список - представление числа в виде непрерывной(цепной) дроби. Вот мой код:
def piu(n):
s.append(int(n))
global q
if len(s) == 1:
q = n - ...
0
голосов
1
ответ
37
показов
Как получить и установить сумму значений объекта массива с бесконечной глубиной массива
Мне нужно преобразовать массив объектов в новый массив с объектами включающими в себя новое поле типа "percent". Задача такая - у каждого объекта в массиве есть поле defaultWeight с числовым ...
1
голос
1
ответ
99
показов
Дженерик и проблема с рекурсией и десериализацией
У меня есть две DTO
public class PersonDto {
private Integer id;
private String name;
List<PersonDto> childs;
}
и
public class PersonFullDto extends PersonDto {
private String ...
0
голосов
0
ответов
38
показов
Передвижение элементов в react-grid-layout
Я пишу проект на React, в котором использую react-grid-layout. Я создаю несколько сеток внутри друг друга с помощью рекурсии. Компонент имеет такой вид:
export default function CustomLayout({ layout, ...
0
голосов
1
ответ
36
показов
Найти родительский элемент массива по id его дочернего элемента
У меня есть JS-массив, имеющий следующий вид:
const arr = [
{
i: "tooltip_119",
children: [
{
i: "text_345",
...
-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 := ...
0
голосов
0
ответов
15
показов
React-grid-layout - ширина дочерней сетки
У меня есть компонент CustomLayout, который рекурсивно выводит сам себя. Он имеет следующий вид:
import "./styles.css";
import GridLayout from "react-grid-layout";
import React ...
-1
голос
2
ответа
60
показов
рекурсивный вызов в цикле
Смотрел ролики Тимофея Хирьянова по алгоритмам и структурам данных. Он использовал рекурсивный вызов внутри цикла, я не понял как.
Вот объясните пожалуйста, почему у нас например не происходит выхода ...
0
голосов
1
ответ
27
показов
Поиск строки по вложенным массивам
Всем привет.
Есть задача с помощью рекурсии пройти по объекту и посчитать сколько в нем строк.
Рекурсию нужна если есть вложенный массив.
Пример объекта:
const obj = {
first: "1",
second: &...
0
голосов
0
ответов
69
показов
Ошибка в выводе результатов рекурсивной функции (Обход всех подкаталогов и файлов в каталоге - Python)
Подскажите пожалуйста! Необходимо написать функцию, которая получает на вход путь до каталога (причем, это может быть и корень диска) и выводит количество файлов и подкаталогов в нём. Также необходимо ...
0
голосов
0
ответов
41
показ
Возврат результата рекурсивной функции
Решаю учебную задачу в курсе ООП.
Функция recurs должна проходить по вершинам графа и при сочетании условии возвращать машруты до точки stop. В Pycharm в режиме дебаггинга я вижу, что маршруты ...
-3
голоса
1
ответ
334
показа
Не могу решить задачу (рекурсия)
Есть задача:
Время: 1 сек. Память: 16 Мб
В волшебной стране используются монетки достоинством A1, A2,..., AM. волшебный человечек пришел в магазин и обнаружил, что у него есть ровно по две монетки ...
-4
голоса
1
ответ
90
показов
Java, динамическое программирование
Начал изучать динамическое программирование. Что-то ответ не нравится) Помогите найти ошибку!?
Условие: надо написать функцию, которая принимала бы параметрами поле в виде двумерного массива, две ...
0
голосов
0
ответов
109
показов
python почему вылезает ошибка RecursionError: maximum recursion depth exceeded при вызове функции импортированной из другого py файла
При вызове функции из file_1 вылетает ошибка ! А при вызове функции из файла file_2 (там где находится сама функция) все норм работает ! Странно не пойму как так (
file_1.py
from file_2 import ...
-1
голос
2
ответа
53
показа
Зацикливается поиск минимума по бинарному дереву [закрыт]
Есть класс, бинарное дерево, в нем метод поиска наименьшего:
def get_min(self):
print('Start finding minimum')
return self._get_min(self.root)
def _get_min(self, root):
...
0
голосов
0
ответов
51
показ
Python, алгоритм динамической сортировки
Появилась необходимость создать алгоритм динамической сортировки (поочередно приходят числа, нужно выставлять их в ряд по возрастанию). Алгоритм обязан обладать следующими особенностями-
Быть легко ...
1
голос
1
ответ
55
показов
Превышены лимиты рекурсии
Я ломал голову, искал ответ, но не нашёл.
Я знаю, что mainloop()
превращается в цикл, который вызывает цикл и т.д.
Но как это решить?
class login(Tk):
def __init__(self):
...
0
голосов
0
ответов
35
показов
Рекурсивное построение объекта
Задача: создать турнирную сетку по системе double elimination. Для верхней сетки проблем не возникло, поскольку команды которые выиграли в первом раунде, встречаются во втором, и так далее. Но для ...
1
голос
0
ответов
18
показов
Использование рекурсии для создания убывающей последовательности
Выполнял задание на freeCodeCamp и столкнулся с проблемой - не понимаю, как работает рекурсия в конкретном примере. Не понимаю, зачем нужна const'a и как присваивание рекурсивного вызова совмещается с ...
1
голос
2
ответа
290
показов
PostgreSQL: рекурсивный обход дерева вверх в PostgreSQL
есть таблица вида
[id] [name] [parent]
В поле parent указывается name родителя.
Если у записи нет родителя, то parent = name.
Необходимо зная id записи найти всех его детей, а также предков и "...
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 ...
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 ...
-1
голос
1
ответ
165
показов
как посчитать количество итераций рекурсивной функции С++
как посчитать кол-во итераций в рекурсивной функции без использования ссылок, указателей, областей видимости и вывести в консоль на примере кода снизу
(функция считает число Фибоначчи под номером N)
...
0
голосов
2
ответа
46
показов
Поиск списка в словаре словарей
Есть словарь словарей с неизвестной вложенностью. Необходимо пройтись по всем словарям, найти где "спрятан" первый список и вытащить его для дальнейшей обработки.
Как пример, есть словарь:
d ...
1
голос
1
ответ
71
показ
Дубли при перестановках из n элеметов
Начинаю разбираться с java, но столкнулся с такой проблемой.
Дана задача найти максимальное сумму из n количества элементов <= k.
За неимением опыта решил всё это дело решить перестановками(...
0
голосов
2
ответа
37
показов
Отображение пути к найденному рекурсивной функцией файлу
Написал простую функцию для поиска файлов на компьютере. Она работает, всё хорошо, но я не могу понять 2 момента, подскажите, будьте добры.
Сейчас название файла я ввожу отдельно через "name&...
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
...
0
голосов
0
ответов
43
показа
Задача о "счастливых билетах" реккурентно
Задача: "Вычислите количество N-значных счастливых билетов. Билет называется счастливым, если сумма первой половины его цифр равна сумме другой его половины"
Я смог решить эту задачу ...
0
голосов
1
ответ
31
показ
Как пройтись одним циклом в многоуровневом объекте?
Как пройтись одним циклом в многоуровневом объекте?
Прошу прощения за рандомный набор букв в названии переменных в let.
А как правильно и эстетично именовать такие переменные в многоуровневых циклах?
...
1
голос
1
ответ
156
показов
Построение цикла опорного плана транспортной задачи
Решить задачу на Python.
Дана матрица опорного плана транспортной задачи (частный случай задач оптимизации) в виде двумерного массива (количество столбцов для каждой строки постоянно и неизменно):
...
3
голоса
1
ответ
181
показ
PostgreSQL. Получить всю иерархию потомков и родителей в одну строку
Друзья, доброго времени суток!
Имею такую табличку, где
root - определяет, что все препараты с таким root входят в одну общую категорию.
lvl - определяет уровень внутри этой категории
lft, rgt - ...
0
голосов
0
ответов
47
показов
Создать каталог папок в виде древа, используя рекурсию
Есть два класса, папка и файл.
Аттрибуты(поля) файла: размер и название.
Класс папка(folder) представляет собой древо внутри которого могут быть другие папки и файлы. Аттрибуты(поля) папки: размер, ...
0
голосов
1
ответ
36
показов
Как сохранить структуру данных в бинарный файл с помощью рекурсии, а потом восстановить структуру из этого же файла?
Я имею структуру, которая хранит номер аудитории, кафедру этой аудитории и количество компьютеров в ней:
typedef struct Cabinet{
int numAuditory;
string facultet;
int PCnumber;
Cabinet*...