Вопросы с тегом «recursion»

Я должен показать, что log ( n !) = Θ ( n · log ( n )) . Намек был дан, что я должен показать верхнюю границу с n n и показать нижнюю границу с ( n / 2) ( n / 2) . Это не кажется мне настолько интуитивным. …

218 algorithm  math  recursion  complexity-theory  big-o 

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

206 python  recursion  stack  stack-overflow  tail-recursion 

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

198 c++  c  recursion  thread-safety  reentrancy 

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

197 php  recursion  lambda  closures  anonymous-function 

Я создаю сценарий быстрого резервного копирования, который выводит некоторые базы данных в красивую / аккуратную структуру каталогов, и я понял, что мне нужно проверить, чтобы убедиться, что каталоги существуют, прежде чем я их создаю. Код у меня работает, но кажется, что есть лучший способ сделать это. Какие-либо предложения? [ -d …

191 bash  shell  recursion  subdirectory 

Reddit нить воспитал , видимо , интересный вопрос: Хвостовые рекурсивные функции могут быть легко преобразованы в итерационные функции. Другие, могут быть преобразованы с помощью явного стека. Может ли каждая рекурсия быть преобразована в итерацию? Примером (счетчика?) В сообщении является пара: (define (num-ways x y) (case ((= x 0) 1) ((= …

181 language-agnostic  recursion  iteration 

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

178 javascript  recursion  angularjs 

Пожалуйста, объясните этот простой код: 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, то будут вызваны fibonacci (4) + …

156 java  recursion  fibonacci 

Во-первых, Real World Haskell , который я читаю, говорит никогда не использовать, foldlа вместо этого использовать foldl'. Поэтому я верю в это. Но я не знаю, когда использовать foldrпротив foldl'. Хотя я вижу структуру их работы по-разному, но я слишком глуп, чтобы понять, когда «что лучше». Я думаю, мне кажется, …

155 recursion  functional-programming  fold  haskell 

Есть ли какой-нибудь быстрый способ получить все подмассивы, в которых пара ключ-значение была найдена в многомерном массиве? Я не могу сказать, насколько глубоким будет массив. Простой пример массива: $arr = array(0 => array(id=>1,name=>"cat 1"), 1 => array(id=>2,name=>"cat 2"), 2 => array(id=>3,name=>"cat 1") ); Когда я ищу key = name и …

147 php  arrays  search  recursion 

Я создал функцию, которая находит все URL-адреса в HTML-файле и повторяет один и тот же процесс для каждого HTML-содержимого, связанного с обнаруженными URL-адресами. Функция рекурсивная и может продолжаться бесконечно. Однако я наложил ограничение на рекурсию, установив глобальную переменную, которая заставляет рекурсию останавливаться после 100 рекурсий. Тем не менее, php возвращает …

138 recursion  xdebug  php 

Я не писал C очень долго, и поэтому я не уверен, как мне следует делать подобные рекурсивные вещи ... Я хотел бы, чтобы каждая ячейка содержала другую ячейку, но я получаю сообщение об ошибке строки "поля 'child' имеют неполный тип". Что происходит? typedef struct Cell { int isParent; Cell child; …

134 c  recursion  struct  typedef 

Как удалить каталог и все его содержимое (файлы и подкаталоги) в PHP?

133 php  recursion  delete-directory 

Есть ли способ сделать defaultdict также значением по умолчанию для defaultdict? (т.е. рекурсивный стандарт бесконечного уровня по умолчанию?) Я хочу уметь: x = defaultdict(...stuff...) x[0][1][0] {} Итак, я могу x = defaultdict(defaultdict), но это только второй уровень: x[0] {} x[0][0] KeyError: 0 Есть рецепты, по которым это можно сделать. Но …

130 python  recursion  defaultdict 

Скажем, у меня есть базовая рекурсивная функция: function recur(data) { data = data+1; var nothing = function() { recur(data); } nothing(); } Как я мог это сделать, если у меня есть анонимная функция, например ... (function(data){ data = data+1; var nothing = function() { //Something here that calls the function? …

121 javascript  recursion  scope  anonymous-function