recursion- все статьи тега


Заполнить WinForms TreeView из DataTable

У меня есть элемент управления WinForm TreeView, который отображает родительско-дочерние отношения CaseNotes (я знаю, что это ничего не значит для большинства из вас, но это помогает мне визуализировать ответы). У меня есть DataTable CaseNotes, которые мне нужно отобразить. Родитель / потомок определяется следующим образом: если строка имеет ParentNoteID, то это childNode этой заметки, в противном случае это rootNode. Это также может быть родительская заметка (но не rootNode), если другая с ...

getitem или квадратные скобки для рекурсивной структуры данных

Здравствуй, приятель Стаковерфлауэрс, Я реализую бинарное дерево поиска с почти таким же интерфейсом, как и dict в Python (прежде чем кто-либо спросит, я делаю это для удовольствия, без производственного кода). Для добавления, извлечения и удаления элементов из моего дерева я реализовал __getitem__, __setitem__ и __delitem__, который отлично работает. Вопрос в том, поскольку это рекурсивная структура данных, мой __getitem__ метод сам вызывает __getitem__ либо на левой, либо на правой ветви ...

c++ Windows API рекурсивный поиск не возвращает ожидаемый каталог

В настоящее время я пытаюсь написать программу, которая рекурсивно ищет файл, используя утилиты, присутствующие в windows.h.когда я выполняю следующий код, путь к файлу продолжает добавляться к последнему пути к файлу, но папки не просматриваются, и дескриптор не помечается как недопустимый. Я мучаюсь над этим уже несколько дней. Почему это не рекурсивный поиск? Edit: исправлен код для использования побитовых сравнений. Происходит та же ошибка. #include "stdafx.h" #include <iostre ...

Linux ищет текстовую строку из файлов.bz2 постоянно в подкаталогах

У меня есть случай, когда несколько файлов .bz2 расположены в подкаталогах. И я хочу искать текст из всех файлов, используя команды bzcat и grep command linux. Я могу искать один-один файл, используя следующую команду: bzcat <filename.bz2> | grep -ia 'text string' | less Но теперь мне нужно сделать то же самое для всех файлов в подкаталогах. ...

Получить список подкаталогов в VBA

я хочу получить список всех подкаталогов внутри каталога. Если это работает, я хочу расширить его до рекурсивной функции. Однако мой первоначальный подход к получению субдиров терпит неудачу. Он просто показывает все, включая файлы: sDir = Dir(sPath, vbDirectory) Do Until LenB(sDir) = 0 Debug.Print sDir sDir = Dir Loop Список начинается с '.."и несколько папок и заканчивается на ".файлы txt. Редактировать: Я должен добавить, что это должно выполняться в Word, а не Excel (многи ...

Является ли следующая функция хвостового вызова optmized?

Я новичок в haskell (впервые пробую FN программирование) и просто пробую различные упражнения из книги "реальный мир haskell". Может ли кто-нибудь, пожалуйста, исправить меня и сказать, оптимизирована ли функция ниже хвостового вызова или нет? Если да, то не могли бы вы поправить меня, как это делается? Я добавляю 1 к рекурсивной функции, поэтому я считаю, что это должно вызвать исключение stackoverflow? Я попытался вызвать myLength [1..2000000] но это не вызвало никакого исключения stackoverfl ...

Ковер Серпинского Рекурсия - Питон

Мне нужна помощь с программой на python. В моем CPS II классе мы обсуждали, как создать треугольник Серпинского с помощью рекурсии. Я подумал, что это довольно интересно, и изучил еще несколько тем в интернете. Я пытался придумать код для создания ковра Серпинского с помощью рекурсии. Я чувствую, что я близко, но не могу, кажется, получить его полностью. Я понятия не имею, в чем тут проблема. И прежде чем кто-нибудь спросит, это не домашнее задание. Я просто пытаюсь ... лучше поймите рекурсию ...

Хвостовая рекурсия в NodeJS

Так что я недавно наткнулся на случай, когда мне нужно было написать код, где callback вызывает себя и так далее, и задавался вопросом о NodeJS и поддержке tail-call, поэтому я нашел этот ответ https://stackoverflow.com/a/30369729 говоря, что да, это поддерживается. Поэтому я попробовал использовать этот простой код: "use strict"; function fac(n){ if(n==1){ console.trace(); return 1; } return n*fac(n-1); } fac(5); Используя узел 6.9.2 на Linux x64 и запустите е ...

Рекурсивная функция дерева меню

Этот фрагмент отображает дерево меню страниц и текущие дочерние страницы для двух уровней. Как я могу сделать эту рекурсивную работу для неограниченных уровней? if( empty($wp_query->post->post_parent) ) { $parent = $wp_query->post->ID; } else { $parent = $wp_query->post->post_parent; } ?> <?php if(wp_list_pages("title_li=&child_of=$parent&echo=0" )): ?> <div id="submenu"> <ul> <?php wp_list_pages("title_li=&child_of=$parent" ...

Подсчет путей в матрице

Это вопрос из домашнего задания, с которым я застрял, и я буду счастлив, если кто-то сможет направить меня. Законный путь определяется путем статринга в первой ячейке (строка 0 collumn 0) и отсчета до следующего шага путем добавления первой и второй цифр числа в ячейке, пока не будет достигнута последняя ячейка (строка n collumn n). Например: Если в ячейке [2][3] есть число 15, то следующий ход может быть: +1 в строках и +5 в колоннами в [3][8] или +5 в ряду и +1 в collumns to [7][4] Метод д ...

OpenCL и косвенная рекурсия

Opencl не поддерживает рекурсивные функции, но распространяется ли это и на косвенные версии? void recursiveA(int *a,int b) // call this first to start recursion { a[b]=3; if(b<10) { recursiveB(a,b+1); // A calls B } } void recursiveB(int *a, int b) { a[b]=3; if(b<10) { recursiveA(a,b+1); // B calls A while A still not finished before // and entry point & arguments of A are corrupt ? } } Вместо ...

/ Процесса (вложенные) объекты, массивы или JSON

у меня есть вложенная структура данных, содержащая объекты и массивы. Как я могу извлечь информацию, т. е. получить доступ к определенным или нескольким значениям (или ключам)? например: var data = { code: 42, items: [{ id: 1, name: 'foo' }, { id: 2, name: 'bar' }] }; как я мог получить доступ к name второй элемент items? ...

Что Такое Оптимизация Хвостового Вызова?

очень просто, что такое оптимизация хвостового вызова? Более конкретно, может ли кто-нибудь показать некоторые небольшие фрагменты кода, где он может быть применен, а где нет, с объяснением почему? ...

Рекурсивно список файлов в Java

Как рекурсивно перечислить все файлы в каталоге на Java? Не предусматривают какую-либо полезность? Я видел много реализаций суховато. Но ни один из рамок или НИО ...

Рекурсия в угловых директивах

есть несколько популярных рекурсивных угловых директив Q&A, которые все сводятся к одному из следующих решений: вручную постепенно "компилировать" HTML на основе состояния области выполнения Пример 1 [ stackoverflow] Пример 2 [угловая страница jsfiddles] не используйте директиву вообще, но шаблон , который относится к себе Прим&#1077 ...

Что такое реентерабельная функция?

большинствонаtheвремени, определение reentrance цитируется из Википедия: компьютерная программа или подпрограмма описывается как реентерабельный, если это возможно безопасное позвонил еще раз перед его предыдущий вызов был завершен (т. е. он может быть безопасно выполнен одновременно.) Чтобы быть реентерабельным, а компьютерная программа или рутина: не должно содержать статических (или глобальных) непостоянные данные. не должен возвращать адрес статические (или г ...

Рекурсивные анонимные функции PHP

возможно ли иметь функцию PHP, которая является одновременно рекурсивной и анонимной? Это моя попытка заставить его работать, но он не проходит в имя функции. $factorial = function( $n ) use ( $factorial ) { if( $n <= 1 ) return 1; return $factorial( $n - 1 ) * $n; }; print $factorial( 5 ); Я также знаю, что это плохой способ реализации факториала, это просто пример. ...

Оптимизирует ли Python хвостовую рекурсию?

У меня есть следующий фрагмент кода, который завершается со следующей ошибкой: RuntimeError: максимальная глубина рекурсии превысил Я попытался переписать это, чтобы обеспечить оптимизацию хвостовой рекурсии (TCO). Я считаю, что этот код должен был быть успешным, если бы имел место TCO. def trisum(n, csum): if n == 0: return csum else: return trisum(n - 1, csum + n) print(trisum(1000, 0)) должен ли я заключить, что Python не делает никакого типа TCO, или мне про ...

Java рекурсивная последовательность Фибоначчи

Пожалуйста, объясните этот простой код: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } я путаю с последней строкой, особенно потому, что если n = 5, например, то Фибоначчи(4) + Фибоначчи(3) будет вызван и так далее, но я не понимаю, как этот алгоритм вычисляет значение индекса 5 этим методом. Пожалуйста объясните очень подробно! ...

Решение для "фатальной ошибки:максимальный уровень вложенности функции" 100 " достигнут, прерывание!" в PHP

Я создал функцию, которая находит все URL-адреса в html-файле и повторяет один и тот же процесс для каждого содержимого html, связанного с обнаруженными URL-адресами. Функция рекурсивна и может продолжаться бесконечно. Однако я поставил ограничение на рекурсию, установив глобальную переменную, которая заставляет рекурсию останавливаться после 100 рекурсий. однако php возвращает эту ошибку: неустранимая ошибка: достигнут максимальный уровень вложенности функции '100' , аборт! в D:wampw ...