Результаты поиска по запросу "recursion"
Функциональный стиль раннего выхода из глубины рекурсии
У меня есть вопрос о написании рекурсивных алгоритмов в функциональном стиле. Я буду использовать Scala для моего примера здесь, но этот вопрос относится к любому функциональному языку. Я делаю перечисление в глубинуn-дерево, где каждый узел ...
Как проверить глубину объекта?
Я работаю над системой разрешений с переменной глубиной; в зависимости от сложности страницы, может быть больше или меньше уровней. Я искал StackOverflow, чтобы найти, если это было задано ранее, не смог найти его. Если у меня есть этот ...
Ракетка / Схема Свести Объяснения
Может кто-нибудь помочь мне разобрать точно порядок исполнения для следующих версий flatten? Я использую ракетку. 1-я версия от самой ракетки, а вторая - более распространенная? реализация. (define (flatten1 list) (let loop ([l list] [acc ...
рекурсия и память
У меня есть программа, которая передает через рекурсию огромное количество данных, скажем, 1000 переменных. Рекурсия будет длиться как минимум 50 или 60 раз. Что меня беспокоит, так это то, есть ли возможность перезаписи данных в ячейках памяти ...
Что такое рекурсия?
Возможный дубликат: Примеры рекурсивных функций [https://stackoverflow.com/questions/126756/examples-of-recursive-functions] Я пытался исследовать рекурсию в программировании как концепции (хотя я специально изучаю Java), и это то, что я понял ...
Хвост рекурсивных функций в схеме
Я готовлюсь к тесту на Рождество и даю несколько типовых экзаменационных вопросов. Я наткнулся на этот вопрос, в котором я немного озадачен. Я могу нормально выполнять обычную рекурсию, но не могу понять, как написать то же самое, используя ...
Функция рекурсии в Python
Рассмотрим эту базовую рекурсию в Python: def fibonacci(number): if number == 0: return 0 elif number == 1: return 1 else: return fibonacci(number-1) + fibonacci(number-2)Что имеет смысл в соответствии с (n-1) + (n-2) функцией ряда ...
Бинарное дерево поиска Рекурсивная вставка, ничего не отображающая
Я выполняю небольшую Java-работу над Binary Search Tree, но когда я реализую рекурсивную вставку узла в дерево и отображаю его, я ничего не получаю. Я был на нем некоторое время, я не знаю наверняка, но я думаю, что это проблема передачи по ...
Haskell рекурсия и использование памяти
Мне становится комфортно с идеей замены циклов рекурсией. Я возился с любимым проектом, и я хотел протестировать некоторые функции ввода текста, поэтому я написал небольшой интерфейс командной строки, который постоянно запрашивает ввод, пока не ...
Быстрая рекурсия Фибоначчи
Я пытаюсь вспомнить алгоритм рекурсии Фибоначчи. Последующий: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); }являетсянечто я ищу, потому что это жадный. Это будет ...