Вопросы с меткой [рекурсия]
В программировании рекурсия означает вызов функции из самой себя (простая рекурсия) или из через другие функции (косвенная рекурсия).
796
вопросов
-2
голоса
1
ответ
30
показов
При использовании цикла for функция, которая считает сумму элементов дерева выдает некорректный результат.Сумма должна равняться 69,а не 54 [закрыт]
const tree = [
{
v: 5,
c: [
{
v:10,
c: [
{
v:11,
}
]
...
0
голосов
0
ответов
43
показа
Преобразование рекурсивного метода в итерацию
Не раз уже слышал, что итерация - всегда производительнее, чем рекурсия, а также о том, что они взаимозаменяемы. Есть ли возможность как-то преобразовать этот код в итеративный, а главное - даст ли ...
0
голосов
0
ответов
22
показа
как извлечь парные теги с помощью регулярных выражений?
Пытаюсь решить задачу, по извлечению парных тегов из html страницы. В голову пришло любопытное решение: вытаскивать все парные теги, запихивая содержимое в группу, после чего проводить рекурсивный ...
-3
голоса
1
ответ
31
показ
Как рекурсивной функции вычислить сумму номеров цифр? [закрыт]
Дано число, внутри рекурсивной функции нужно вычислить сумму номеров цифр. Наприме 452-> 1+2+3 или 65984->1+2+3+4+5. В коде ниже нашёл количество цифр в числе но никак не могу найти сумму ...
0
голосов
0
ответов
50
показов
Рекурсивно обойти папки и из файлов json и csv получить информацию о станциях метро, после создать json файл по образцу
Нужно написать программу, которая получает
HTML-код страницы «Список станций Московского метрополитена» с помощью библиотеки jsoup.
Парсит полученную страницу и получает из неё:
линии московского ...
2
голоса
1
ответ
90
показов
Пытаюсь разобраться с рекурсией
На фрикодкемп есть задание преобразования цикла в рекурсию. Задача: перемножить n первых элементов массива arr
Пример решения задания через циклы:
function multiply(arr, n) {
let product = 1;
...
0
голосов
1
ответ
32
показа
Как построить древовидный массив неограниченной вложенности?
Есть 2 массива. Первый массив это родители первого уровня, а второй потомки (родитель указан в ключе 'referer' ). Как их иерархически объединить в третий, при условии, что вложенность может быть ...
0
голосов
2
ответа
48
показов
Вопрос по рекурсии Python
Подскажите, пожалуйста, почему при выполнении кода на степень:
def power(a, n):
if n == 0:
return 1
else:
return a * power(a, n - 1)
print(power(4, 8))
Рекурсия работает ...
0
голосов
1
ответ
36
показов
Перезапуск функции при неправильном значении
Есть вот такой код бота aiogram, с машиной состояний.
Который сохраняет в БД Имя и Фамилию пользователя.
Но, если нечаянно нажать кнопку во время приема имени, то в БД сохраниться значение кнопки.
Как ...
0
голосов
0
ответов
22
показа
Решить задачу через рекурсию (with cte) , решение должно быть такое же как и при connect by
Помогите пожалуйста найти ошибку в рекурсии , чтоб она отрабатывала цикл
Моя таблица (имеет цикл, в чем и сама проблема)
create table scrubs1(emp_id number,
manager_id number,
job varchar2(100), ...
0
голосов
2
ответа
21
показ
Принудительный выход из из рекурсивной функции
У меня есть объект дерева в котором я хочу найти файл, он может лежать как на каком-то уровне, так и в какой-то папке, если в папке, то я рекурсивно вызываю функцию.
Я хочу вернуть true, если файл ...
1
голос
2
ответа
39
показов
Как работает рекурсивная функция, Python
Есть вот такая функция
def get_line_list(d, a=[]):
for i in d:
if type(i) != list:
a.append(i)
else:
get_line_list(i)
return ...
-1
голос
1
ответ
63
показа
Простые решения проблем с рекурсией
При выполнении сложных учебных задач (например, на алгоритмы или структуры данных) у многих (и у меня) периодически возникают проблемы из-за использования рекурсии. Либо превышается допустимый размер ...
0
голосов
1
ответ
42
показа
Как избежать рекурсии?
У меня есть подкласс с дополнительным параметром battery, значение которого может быть в диапазоне от 50 до 100. Хочу, чтобы при инициализации экземпляра при вводе значения не входящего в эти ...
0
голосов
3
ответа
50
показов
Объяснить конструкцию и ход работы
Я понимаю конструкцию if (*(s+1)), указатель на следующий элемент массива, пока тот не станет равняться NULL, но вот почему функция возвращает реверс массива никак не пойму. Объясните пожалуйста.
void ...
0
голосов
3
ответа
63
показа
Как сделать рекурсию, которая работает как вложенные циклы?
Задача в том, чтобы функция возвращала числа от 3-х до 20-ти значности. При чём число нужно обрабатывать по каждой цифре, а потом "склеивать" в одно число (цифра должна быть не менее ...
-2
голоса
1
ответ
39
показов
Как обойти вложенный массив и получить из него все объекты с совпадениями по value?
Я написал функцию фильтрации по массиву, но функция не попадает во вложенные элементы массива, как мне реализовать поиск по всему массиву и возврат отфильтрованного массива по значению value в таких ...
0
голосов
1
ответ
27
показов
Рекурсивный реверс строки с добавление в StringBuilder
Понимаю как работает мой метод "Рекурсивный реверс строки", но не понимаю почему когда я вместо этой строки stringBuilder.append(reMethod(str.substring(0, str.length()-1))); напишу reMethod(...
0
голосов
0
ответов
31
показ
Что происходит в данной рекурсии?
Задача найти сумму цифр числа, рекурсивно повторять пока результат не станет однозначным числом.
Рекурсия, это вызов функцией самой себя, вроде я сделал так. Но функция не возвращает никакого значения,...
0
голосов
2
ответа
98
показов
Как рекурсивно отфильтровать элементы многомерного массива?
Функция должна в массив arrayTwo добавить рекурсивно только числовые элементы arrayOne.
let arrayOne = [
8, 2,
[1, 6, 'm', 4, 't'],
[[3, 'b'], [7, 'x', [7, 'f', 'l']]],
22, 5, 'y', 3,
...
0
голосов
2
ответа
32
показа
Почему в рекурсивной функции используется параметр item?
def look_for_key(box):
for item in box:
if item == 'box':
look_for_key(item) # вот тут
elif item == 'key':
print(f'the key was found in the {box.index(item)...
0
голосов
2
ответа
32
показа
Как вернуть одно значение и выйти из рекурсии
Я должен переписать код рекурсивно, но рекурсия у меня на уровне easy-задач на литкоде.
Есть код:
def main():
for i in range(1, n):
recursion(i)
def recursion(i):
for ...:
if ....
0
голосов
1
ответ
46
показов
Как работает рекурсия в консольном калькуляторе?
Не могу понять, правильно ли я понял рекурсию в консольном калькуляторе.
Есть такой код
public static int getInt(){
System.out.println("Введите число:");
int num;
if(scanner....
0
голосов
1
ответ
31
показ
Необходимо написать рекурсивную функцию Pch(), которая выдаёт количество простых чисел, меньше заданного. Например, Pch(100) = 25, Pch(7) = 2 и т.д
Необходимо написать рекурсивную функцию Pch(), в которую мы передаём некоторое число и она выдаёт нам количество простых чисел, меньше этого введённого числа. Например Pch(100) = 25, Pch(7) = 2 и т.д.
...
0
голосов
1
ответ
48
показов
Объясните пожалуйста рекурсию в данном примере!
Объясните пожалуйста, зачем второй цикл. Если без него, то в res попадают просто массивы, но по моей логике, там должны оказаться значения. При этом если это не массив, а к примеру res изначально ...
0
голосов
3
ответа
182
показа
Рекурсия и работа со списками в Python
Моя задача:
Напишите функцию, которая рекурсивно ищет в сложном объекте значение. Сложный объект — это будет список списков списков и т. д. Например, [1, 2, [3, 4, [5, [6, []]]]]. Функция должна ...
0
голосов
3
ответа
62
показа
Рекурсивная функция. Поиск путей файлов во множесте папок
Хочу просканировать директорию с неопределённым количеством поддиректорий, и вывести список путей ко всем файлам.
import os
def path_cheker(dir):
file_list=[]
for item in os.listdir(dir):
...
0
голосов
0
ответов
36
показов
Как создать не рекурсивную функцию для печати двоичного дерева?
Добрейший вечерочек форумчанам.
На повестке дня вот такая задачка:
С файла считывать последовательность координат (x, y, z) пространственных точек, упорядоченных за отдаленностью от точки начала ...
-1
голос
2
ответа
34
показа
Бинарное дерево поиска. С++. Рекурсия. Вывод нужных элементов
У меня есть вот такая задача: дано бинарное дерево поиска (элементы числа). Для каждого(ранее переданного) узла нужно вывести сперва всех непарных детей, а затем парных. Вот мой код
void printtree(...
1
голос
2
ответа
65
показов
C# Рекурсия в ленивом методе
проблема следующего характера - мне надо перечислить все элементы бинарного дерева поиска - написал код через рекурсию, но он работает некорректно. Метод почему-то не хочет рекурсивно заходить сам в ...
0
голосов
2
ответа
38
показов
Как переписать этот код итеративно
Есть код для получения пути, у меня с рекурсией траблы, помогите переписать итеративно, я понимаю, что должен быть стек, с которого будет что-то доставаться, но как переписать без понятия
def ...
0
голосов
0
ответов
25
показов
Рекурсивный алгоритм для поиска максимума с помощью рекурсивного алгоритма для поиска минимума
Задание (все, что дано):
Описать рекурсивную функцию для определения максимального элемента массива W[23] введя вспомогательную рекурсивную функцию, зависящую от k, находящую минимум среди k последних ...
0
голосов
1
ответ
32
показа
Использование обхода в глубину для поиска точек сочленения графа
Попробовал сделать функцию для поиска точек сочленения графа через обход в глубину, весь интернет перекопал, но так и не смог интерпретировать это на СИ, получился такой код,вроде верный, но точки он ...
1
голос
1
ответ
53
показа
Как рекурсивно переделать список в массив?
Нужно написать функцию, которая принимает одним параметром адрес начала списка а возвращает адрес массива целых длиною на 1 больше списка и в первый елемент массива заносит длину этого массива.
Я ...
1
голос
3
ответа
206
показов
Задача на динамическое программирование - Лесенка C++
Вова стоит перед лесенкой из N ступеней. На каждой из ступеней написаны произвольные целые числа. Первым шагом Вова может перейти на первую ступень или, перепрыгнув через первую, сразу оказаться на ...
1
голос
1
ответ
32
показа
В Python как добавить прирастающий элемент полинома?
Строю полином Ньютона на основе заданной простой функции синуса. Реализовал промежуточные расчеты, но остановился на финальной стадии - на получении формулы полинома. Возможно, здесь поможет рекурсия, ...
0
голосов
1
ответ
30
показов
Описать рекурсивную ф-у для ряда n-го члена ряда 10, 5, 5/2, 5/4...5/256
Как прийти к выходу из рекурсии, допустим мы вводим 4 число, это 5/4, мы должны дойти до 10 и потом разделить число n-ое кол-во раз на два. Как прийти к этой 10? Спасибо
int func(int n)
{
if (...
0
голосов
1
ответ
51
показ
Определить самый ценный вариант вложенного списка
Есть следующий вложенный список, например:
arr=[[2, 3, 4], [4, 5, 6], [1, 2], [7,8]]
Нужно в нем оставить по уникальному числу таким образом, чтобы остались как можно более длинные вложенные списки. ...
1
голос
1
ответ
44
показа
Помогите понять как работает рекурсивная функция
def reverse_str(string):
if len(string) == 0:
return ''
else:
return string[-1] + reverse_str(string[:-1])
reverse_str('test') # tset
не совсем понимаю смысл строки return ...
0
голосов
0
ответов
40
показов
Сравнить 2 объекта JS с учетом вложенности [дубликат]
Задача звучит так: напишите функцию, которая проверяет на равенство два объекта, учитывая их вложенность.
Два объекта считаются равными, если у них все свойства одинаковы. В случае, если одно из ...
0
голосов
1
ответ
30
показов
Ошибка с рекурсиями в Python
Хочу сделать программу тест про олимпийские игры но у меня возникла проблема. Я пытаюсь сделать чтобы по окончанию таймера был переход на следующий вопрос. Но возникает ошибка и таймер почти не идет ...
0
голосов
1
ответ
60
показов
Как исправить ошибку 'Превышена максимальная глубина рекурсии'
У меня есть код для ЕГЭ. Задания с 19 по 21. Я написал код для этих заданий, но при запуске кода выдает ошибку RecursionError: maximum recursion depth exceeded. Я целый день искал ошибку, гуглил в ...
-1
голос
1
ответ
43
показа
Как работает рекурсия?
int func(int n)
{
if (n == 1)
{
return 1;
}
return func(n - 1) + 2;
}
int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int n, d;
cout << ...
0
голосов
0
ответов
22
показа
Как определить, имеет ли директория вложенные директории в момент итеракции цикла
На всякий случай сразу поясню, что мне не надо получить дочерние директории(с этим проблем нет), а надо понимать, имеет ли директория вложенные директории, при этом файлы должны игнорироваться. Вот ...
0
голосов
0
ответов
24
показа
Как рекурсивно добавить элементы массива в childrens?
const arr = [{id: 1, name: '...'}, {id: 2, name: '...'}, {id: 3, name: '...'}]
Получить
[{id: 1, name: '...', childrens: [{id: 2, name: '...', childrens: [{id: 3, name: '...'}] } ] }];
0
голосов
2
ответа
106
показов
ограничения рекурсии в python
почему рекурсия выполняется только 995 раз? и как это можно исправить?
0
голосов
0
ответов
53
показа
Проблема с решением функции произведение П
def P (j):
P = 1
for j in range(1, k+1):
11. P*=((j-5)/(j-2))
return P
14. print(P(j))
Ошибки: line 14, in
print(P(1))
line 11, in P
P*=((j-5)/(j-2))
ZeroDivisionError: ...
1
голос
3
ответа
50
показов
Не работает функция питон, вычислить Σ
Задания вычислить Σ
import math
k = 10
def sum(k):
sum=0
i=k
for i in range(i, 12):
sum+=(i+5)**(0.5)/(i-1)
return sum
print(sum(k))
Ошибка: line 9, in
print(non_rec_func(k))
А ...
0
голосов
3
ответа
115
показов
Проблема реализации рекурсии. Задание в описании. Язык - С++
Задание элементарное, но прошу не смеяться и не унижать.
Дана последовательность из N чисел Х1, Х2, … , ХN. Вычислить значение выражения: Хn(Хn+Xn-1)(Хn+Xn-1+Xn-2)(Хn+Xn-1+Xn2+Xn-3) ...
(Хn+Xn-1+Xn-2+...
0
голосов
1
ответ
37
показов
Ошибка: Необработанное исключение по адресу 0x001F2619
Цель задачи такова: написать программу способную посчитать данное выражение: y=cos(x)+cox(x2)+cos(x3)+...+cos(x*n). Использовать рекурсию. При отладке и введении x и n выбивает следующее "...