Запитання з тегом «recursion»

Нещодавно я написав функцію генерування певних послідовностей з нетривіальними обмеженнями. Проблема виникла з природним рекурсивним рішенням. Зараз буває так, що навіть при порівняно невеликому введенні послідовностей є кілька тисяч, тому я вважаю за краще використовувати свій алгоритм як генератор, а не використовувати його для заповнення списку всіма послідовностями. Ось приклад. …

99 python  recursion  generator 

Закрито . Це питання має бути більш сфокусованим . Наразі відповіді не приймаються. Хочете покращити це питання? Оновіть питання, щоб воно зосереджувалось на одній проблемі, лише відредагувавши цю публікацію . Закрито 6 років тому . Удосконалюйте це питання У чому полягають реальні проблеми, коли рекурсивний підхід є природним рішенням, крім …

97 recursion 

Який найшвидший, найбільш оптимізований однолінійний спосіб отримати масив каталогів (крім файлів) у Ruby? Як щодо включення файлів?

96 ruby  filesystems  recursion 

Читаючи цю класичну статтю , я застряг на параморфізмах. На жаль, розділ досить тонкий, і на сторінці Вікіпедії нічого не сказано. Мій переклад Haskell: para :: (a -> [a] -> b -> b) -> b -> [a] -> b para f base = h where h [] = base h …

96 haskell  recursion  functional-programming  higher-order-functions 

Я можу створити рекурсивну функцію у такій змінній: /* Count down to 0 recursively. */ var functionHolder = function (counter) { output(counter); if (counter > 0) { functionHolder(counter-1); } } З цим functionHolder(3);вийшов би результат 3 2 1 0. Скажімо, я зробив наступне: var copyFunction = functionHolder; copyFunction(3);буде виведено, 3 …

90 javascript  function  recursion  function-expression 

Я хотів би зробити дерево з невизначеною глибиною (діти дітей, дітей тощо). Мені потрібно прокрутити масив рекурсивно; як я можу це зробити в Twig?

89 loops  recursion  tree  twig 

У мене є такий словник: { "id" : "abcde", "key1" : "blah", "key2" : "blah blah", "nestedlist" : [ { "id" : "qwerty", "nestednestedlist" : [ { "id" : "xyz", "keyA" : "blah blah blah" }, { "id" : "fghi", "keyZ" : "blah blah blah" }], "anothernestednestedlist" : [ { …

87 python  recursion  dictionary  traversal 

Припустимо, ми маємо такі класи: class A { void recursive(int i) { System.out.println("A.recursive(" + i + ")"); if (i > 0) { recursive(i - 1); } } } class B extends A { void recursive(int i) { System.out.println("B.recursive(" + i + ")"); super.recursive(i + 1); } } Тепер давайте дзвонимо …

86 java  inheritance  recursion 

У мене є такий код рекурсії, на кожному вузлі я викликаю запит sql, щоб отримати вузли, що належать батьківському вузлу. ось помилка: Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at 0x879768c>> ignored RuntimeError: maximum recursion depth exceeded while calling a Python object Exception AttributeError: …

85 python  recursion  max  depth  tree-traversal 

Я намагаюся переглянути всі файли в каталозі, і якщо каталог є, перегляньте всі його файли і так далі, поки не залишиться більше каталогів, куди можна перейти. Кожен оброблений елемент буде доданий до масиву результатів у функції нижче. Це не працює, хоча я не впевнений, що я можу зробити / що …

84 php  recursion 

Чи є спосіб змішати рекурсію та yieldвисловлювання? Наприклад, генератор нескінченних чисел (з використанням рекурсії) буде приблизно таким: def infinity(start): yield start # recursion here ... >>> it = infinity(1) >>> next(it) 1 >>> next(it) 2 Я намагався: def infinity(start): yield start infinity(start + 1) і def infinity(start): yield start yield …

84 python  python-2.7  recursion  yield 

Я шукаю по-справжньому простих, простих для сприйняття пояснень схем рекурсії та схем основних курсів (катаморфізми, анаморфізми, гіломорфізми тощо), які не потребують переходу безлічі посилань або відкриття підручника з теорії категорій. Я впевнений, що багато з цих схем винайшов несвідомо і "застосував" їх у своїй голові під час процесу кодування (я …

83 haskell  recursion  functional-programming  recursion-schemes 

Я прагну написати функцію, яка бере масив сторінок / категорій (з результату плоскої бази даних) і генерує масив вкладених елементів сторінки / категорії на основі батьківських ідентифікаторів. Я хотів би зробити це рекурсивно, щоб можна було зробити будь-який рівень вкладеності. Наприклад: Я отримую всі сторінки в одному запиті, і ось …

82 php  arrays  function  recursion 

Коли я запускаю свій код, Node.js видає "RangeError: Maximum call stack size exceeded"виняток, спричинений занадто великою кількістю рекурсивних викликів. Я намагався збільшити розмір стеку Node.js на sudo node --stack-size=16000 app, але Node.js аварійно завершує роботу без повідомлення про помилку. Коли я запускаю цей раз без Суду, то Node.js відбитків 'Segmentation …

80 node.js  recursion  stack-overflow  callstack 

У реальному світі Haskell , глава 4. про функціональне програмування : Написати foldl за допомогою foldr: -- file: ch04/Fold.hs myFoldl :: (a -> b -> a) -> a -> [b] -> a myFoldl f z xs = foldr step id xs z where step x g a = g (f …

79 haskell  recursion  fold