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

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

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

Использование рекурсии более 1000 раз

Я новичок в программировании на Python(мой 1 язык программирования). Решал задачу №12 из Проекта Эйлера. Я использовал рекурсию в функции, но к сожалению, чтобы решить задачу, придётся использовать ...
Student7sk's user avatar
3 голоса
4 ответа
11k показов

Найти максимум одномерного массива c помощью рекурсии C++

Не знаю как сделать поиск максимального элемента массива с помощью рекурсии. Есть идеи? #include <iostream> using namespace std; const int n = 5; float a[n + 1]; int fmax(float a[], int nach, ...
Sergo E's user avatar
  • 43
0 голосов
1 ответ
483 показа

Рекурсия не могу понять почему возврат идет None

Подскажите почему выдает None, и как остановить, если нашел переход? n=['1','2','3','4','5','6','7','8'] def obr(m,stroka,k): st=stroka if st.count(n[0])>=2 and st.count(n[1])>=1 and st....
Виктор Кочнев's user avatar
0 голосов
1 ответ
867 показов

Как реализовать данную блок схему через рекурсию?

Вы должны написать рекурсивный вызов функции СhooseAction, тем самым создав прохождение по всему алгоритму, представленному в диаграмме. При первом вызове функции параметру previousAction нужно ...
Avanlock's user avatar
2 голоса
5 ответов
5k показов

Что такое рекурсия?

Обьясните, пожалуйста, что такое рекурсия? От простого к сложному, на примерах.
Reyuzaki2's user avatar
2 голоса
2 ответа
3k показов

Рекурсивный многопоточный обход директорий

Подскажите, как лучше организовать взаимодействие двух потоков при рекурсивном обходе директорий? Допустим, первый поток рекурсивно обходит эти самые директории, а второй, получая информацию от ...
GreenAnimal's user avatar
2 голоса
1 ответ
1k показов

Рекурсивный cte

Здравствуйте. У меня имеется такая таблица в БД со списком департаментов: Мною был написан следующий код: WITH tree (Id, Name, Level) AS ( SELECT t.Id, t.Name, 0 AS Level FROM DepartmentsT ...
progmb's user avatar
  • 887
3 голоса
1 ответ
3k показов

Как работает сложение длинных целых в этом примере с рекурсией?

Встретился такой код: function res(a, b, t, c){ if(a.length == 0 && b.length == 0 && !c) return t; var l = parseInt(a.pop() || '0') + parseInt(b.pop() || '0') + (c || 0); ...
Vasyok's user avatar
  • 341
2 голоса
3 ответа
6k показов

Рекурсивный подсчёт файлов в каталоге

Здравствуйте! Есть задача: Написать программу подсчитывающую количество файлов(файлов и каталогов) в данном каталоге и во всех содержащихся подкаталогах при помощи рекурсии. Имеется следующий поток ...
burningsky's user avatar
1 голос
2 ответа
354 показа

У меня одного криво работает рекурсия на python3?

Есть очень простой код, который запускает рекурсию и выводит текущую глубину рекурсии: import sys sys.setrecursionlimit(1000000000) def rec(deep): print('deep =', deep) rec(deep + 1) if ...
rew's user avatar
  • 947
30 голосов
4 ответа
4k показов

Рекурсивная лямбда

Делаю рекурсивную лямбда (для определенности - факториал). Вот так все отлично работает: std::function<int(int)> f = [&f](int n) -> int { return (n) ? n*f(n-1) : 1; }; А вот так - ни в ...
Harry's user avatar
  • 222k
7 голосов
2 ответа
509 показов

Является ли асинхронный вызов рекурсией?

Определение рекурсии говорит, что это прямой или косвенный вызов функции из себя. Т. о. функция go в следующем примере рекурсивна: function pass(f, i) { return f(i); } function go(i) { ...
Qwertiy's user avatar
  • 124k
4 голоса
2 ответа
8k показов

PHP:Как вывести дерево категорий?

наткнулся на статью хорошо описано про создания дерево категории, но функция вернет ответь в готовый html но я хочу получать дерево в массиве структура такая: //Выбираем данные из БД $result=...
newProgrammer's user avatar
3 голоса
1 ответ
110 показов

Как получить последнего родителя объекта?

Как возможно в пример ниже зная только объект с id - 4, достать самого последнего его родителя у которого в примере id - 1 const items = [ { title: 'Production', id: 1, subTasks: ...
vinograd's user avatar
3 голоса
3 ответа
14k показов

RecursionError: maximum recursion depth exceeded - как преодолеть?

Есть задача в вопросе; есть ее решение, где по изяществу Python "победил" C#, но вот у же на х=512 вылетает RecursionError: что посоветуете, отцы? Как преодолеть, если хочется посчитать для х=1024 ...
Vasyl Kolomiets's user avatar
2 голоса
1 ответ
7k показов

Рекурсия многомерных массивов php

В поисках решения своей проблемы наткнулся на вот такой код. Простой способ перебрать многомерный ассоциированный массив и получить из него трубуемые элементы, например по ключу: function ...
tekken's user avatar
  • 397
1 голос
2 ответа
56 показов

превратить массив строк в глубокий объект

допустим есть массив строк['kitchen', 'angle', 'leftSide'] как создать функцию, которая принимая этот массив, возвращает объект с такой структурой: { kitchen: { angle: { ...
HaZcker's user avatar
  • 1,308
1 голос
2 ответа
5k показов

Осуществить рекурсивный обход подпапок с русскими символами и разрезать каждый .flac файл

Есть код: def go(cur): for dr in listdir(cur): if(isdir(cur.join(dr))): go(cur.join(dr)) elif(dr[-4:] == 'flac'): query = 'cuebreakpoints {}.cue | shnsplit ...
Jyree's user avatar
  • 308
0 голосов
1 ответ
773 показа

Сравнение и комбинирование данных из 2х массивов

Есть два одинаковых по структуре, но разных по значениям и количеству ключей многомерных массива, 3-уровневых, следующего вида: array( 'tournaments' => array( 0 => array( ...
Alex Lapin's user avatar
0 голосов
1 ответ
37 показов

Нужно найти нужную рекурсивную функцию, а именно float RECUR. Если сможете, то исправить немного код

#include <iostream> #include <conio.h> #include <math.h> using namespace std; float U1, U2, sum, x, eps; int n, k; Нужно подобрать правильный рекурсив float RECUR(float x, int m) {...
Nikos3rd's user avatar
-1 голос
1 ответ
646 показов

Простые решения проблем с рекурсией

При выполнении сложных учебных задач (например, на алгоритмы или структуры данных) у многих (и у меня) периодически возникают проблемы из-за использования рекурсии. Либо превышается допустимый размер ...
Сергей's user avatar
  • 4,935
-2 голоса
1 ответ
2k показов

Вычисление факториала рекурсивно

Как вычислить факториал рекурсивно? Циклом это сделать просто: n = int(input()) factorial = 1 for i in range(2, n+1): factorial *= i print(factorial)
hedgehogues's user avatar
  • 9,569
5 голосов
2 ответа
2k показов

Рекурсия в Oracle

Столкнулся с такой задачей, не знаю как её выполнить Есть таблица employees в ней поля ID NAME CHIEF BONUS Поле CHIEF вторичный ключ ссылается на эту же таблицу с ID. Нужно найти сотрудников, ...
Kleimosc's user avatar
  • 568
4 голоса
2 ответа
2k показов

В чем польза рекурсии?

Читал что "рекурсия обычно замедляет работу программы и расходует лишнюю память". Это во всех случаях? И какая еще от нее есть польза кроме как компактной записи кода? И в каких случаях она необходима?...
username76's user avatar
3 голоса
2 ответа
12k показов

Разбор рекурсии числа ряда Фибоначчи

Добрый вечер. Не могу понять действия рекурсивной функции при нахождении числа Фибоначчи. int f(int n) { if (n==1 || n==2) return 1; if (n==0) return 0; return f(...
Men's Phisique's user avatar
3 голоса
1 ответ
677 показов

Условие выхода из рекурсивной функции (считаем косинус через ряд Маклорена)

Отвечая на этот вопрос, я попытался реализовать рекурсивную функцию для вычисления косинуса при помощи ряда Маклорена до указанной точности (эпсилон). Формула: Никак не могу придумать, как ...
MaxU - stand with Ukraine's user avatar
2 голоса
2 ответа
1k показов

Рекурсивная генерация двоичных последовательностей с заданным количеством единиц

Даны числа n и k, где: n - длина битовой последовательности k - количество единиц в этой последовательности Необходимо написать функцию, которая будет выводить все последовательности с ровно k ...
M. Oldfield's user avatar
1 голос
1 ответ
613 показов

Для чего мы используем isinstance(x, list):

Пример из учебника по питону: def sumtree(L): tot = 0 for x in L: # Обход элементов одного уровня if not isinstance(x, list): tot += x # Числа суммируются ...
Gibraltarskiy's user avatar
1 голос
1 ответ
2k показов

Как правильно реализовать построение древа через рекурсию?

Есть массив: $arr = array( // id parent_id text array(1, 0, 'text_1'), array(4, 2, 'text_4'), array(8, 0, 'text_8'), array(3, ...
Shadow33's user avatar
  • 1,754
1 голос
2 ответа
5k показов

В чем смысл перебора с возвратом?

При чем тут рекурсия , в чем заключается её роль в переборе с возвратом ? Она и заставляет алгоритм возвращаться на предыдущие шаги ? И что такое перебор с возвратом ?
Elvin's user avatar
  • 1,802
1 голос
2 ответа
3k показов

вывод многомерного массива PHP методом рекурсии

Добрый день, задача такова: Дан многомерный массив, нужно вывести все элементы массива в виде дерева, каждый уровень должен начинаться с двух пробелов и новой стройки. $tree = [ "level 1" => ["...
LuckyGamerTV's user avatar
1 голос
1 ответ
56 показов

Как перемножить уровни в структуре "дерево"?

Я строю дерево через рекурсивную функцию и у меня получается несколько уровней и мне нужно перемножить уровни в зависимости от коэффициентов умножения на каждом уровне. Например имеется дерево вида: ...
unit's user avatar
  • 97
1 голос
2 ответа
2k показов

Что такое рекрусивные алгоритмы и переполнение стека при их использовании? [закрыт]

Что такое рекрусивные алгоритмы? Какие бывают их виды? Как избежать переполнения стека при рекурсивном вызове?
Илья's user avatar
0 голосов
1 ответ
5k показов

Рекурсивное заполнение TreeView

Привет! Есть задача заполнить дерево TreeView из текстового файла древовидной структуры (вложенность определяется кол-вом табов в начале каждой строки). Написал класс: public class Tree { private ...
lider112's user avatar
  • 122
0 голосов
1 ответ
174 показа

Интерпретатор перезагружается без сообщения об ошибке - как же ее искать?

Улучшая алгоритм возник вопрос о поведении интерпретатора. Он затыкается без сообщений и перезагружается. Вот код с промежуточной печатью, который пока можно и пропустить. Суть вопроса в текстах: ...
Vasyl Kolomiets's user avatar
0 голосов
1 ответ
309 показов

Как искать ошибку, если интерпретатор падает без сообщения об ошибке?

Наверное я был многословен в похожем вопросе. Опишу его здесь. Какие есть инструменты отладки/поиска ошибки/причины падения, если интерпретатор перезагружается, не выдавая никакого сообщения? ...
Vasyl Kolomiets's user avatar
0 голосов
4 ответа
2k показов

Найти Наименьший Делитель

Прохожу уроки на Hexlet и столкнулся с темой "итеративный процесс". Думаю, что в моем коде (см. ниже) не хватает ещё нескольких условий (инструкций) для его грамотного выполнения. Не прошу выполнить ...
Omar T.'s user avatar
  • 43
0 голосов
3 ответа
158 показов

Почему моя функция возвращает None? [дубликат]

d={"a": {"f": {"tmp": {"er": 3}, "n": 10}}} def search(d, skey): print("debug: ", d) for i in d: if i==skey: ...
Igorok's user avatar
  • 80
0 голосов
1 ответ
1k показов

Применение рекурсии для вывода древовидной структуры

Доброго всем времени суток господа // таблица для вывода +----+------+--------+ | id | name | parent | +----+------+--------+ | 1 | *** | 0 | | 2 | *** | 1 | | 3 | *** | 1 | | 4 |...
sergey's user avatar
  • 1,928
0 голосов
2 ответа
452 показа

Рекурсия. Метод pow()

Что не так? class Sample2 { public static int pow(int x, int y) { int result = 1; if (y > 0) { result *= x; y--; pow(x, y); } return result; } public static ...
user316563's user avatar
0 голосов
2 ответа
5k показов

Рекурсивный обход папок c генерацией пути встреченных файлов

Есть один класс gen_files_path. Туда передается название искомой папки и путь. Если путь не указан, то корневой диск. Процесс: обход указанного каталога, если элемент файл, генерировать путь к нему. ...
Misato Katsuragi's user avatar
0 голосов
1 ответ
2k показов

Рекурсивный вывод дерева папок

Не могу разобраться с данным алгоритмом: <?php // Пример печати дерева каталогов файловой системы: // Функция распечатывает имена всех подкаталогов в текущем каталоге, // выполняя рекурсивный ...
Alexey Samar's user avatar
0 голосов
1 ответ
2k показов

Как устранить ошибку InternalError: too much recursion?

Разбираюсь с web workers, пишу приложение (github) для скачивания списка Участников группы ВКонтакте. Авторизация и получение id группы происходит во «фронтенде», а долгое скачивание поручается "...
Sergiks's user avatar
  • 30.7k
0 голосов
3 ответа
3k показов

Функция которая считает сумму цифр числа через рекурсию

Нужно посчитать сумму цифр в числе использую рекурсию ( 123 = 1 + 2 + 3 = 6). Я решил задачу так , но в браузере не появляется модальное окно , долго искал где ошибка , нашёл в интернете похожее ...
Артём 's user avatar
0 голосов
3 ответа
70 показов

Запись адрес слов из строки

int string_split(char* string,char ** array_results){ static int word_count; if( string == 0){ return word_count; }//конец строки if( string-1 == 0){ //если предыдущий символ 0, то ...
Hardc0re's user avatar
  • 1,159
0 голосов
0 ответов
29 показов

Ошибка с setrecurtionlimit() Python [дубликат]

Всем привет! Попробовал написать рекурсивную функцию для расчета факториала. import sys sys.setrecursionlimit(60) def factorial(n): if n == 0: return 1 else: return n*factorial(...
faritowich's user avatar
0 голосов
1 ответ
46 показов

ASP.NET подсчет общего дохода подкомпаний

У меня есть TreeView с компаниями. Каждая компания может иметь дочерные компании каждая дочерная компания может иметь свом дочерные компании и это может продолжаться до бесконечности. У каждой ...
Вадим Стецюк's user avatar
0 голосов
1 ответ
145 показов

Помогите найти ошибку в коде, перевод числа из любой сс в любую

Условие задачи такое: Перевести число из системы счисления с основанием b1 в систему с основанием b2 (b1 и b2 больше 2, но меньше 16), причем оно может быть вещественным и может содержать всего 13 ...
Алекс's user avatar
-1 голос
3 ответа
2k показов

Как работает рекурсивная функция?

Как работате эта функция? //Программа вычисляет факториал числа. //Число передается в строку "//1" #include <iostream> using namespace std; int fact(int n); int main() { cout<<"...
user186578's user avatar
-1 голос
1 ответ
1k показов

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

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