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

Цитується з MSDN про StackOverflowException : Виняток, який видається, коли стек виконання переповнюється, оскільки він містить занадто багато вкладених викликів методу. Too manyтут досить розпливчасто. Як я знаю, коли занадто багато справді занадто багато? Тисячі викликів функцій? Мільйони? Я припускаю, що це має бути певним чином пов'язане з кількістю пам'яті …

15 .net  exceptions  recursion  stackoverflow 

З огляду на будь-яку довільно подвійну рекурсивну функцію, як можна обчислити її час виконання? Наприклад (у псевдокоді): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else return b(a(y-1)); } Або щось у цьому …

15 recursion  big-o  runtime 

Кожен раз, коли виникає дискусія про нову мову програмування, спрямовану на JVM, неминуче люди говорять такі речі, як: "JVM не підтримує оптимізацію зворотного виклику, тому я прогнозую багато вибухаючих стеків" На цю тему є тисячі варіацій. Тепер я знаю, що деякі мови, як, наприклад, Clojure, мають особливу конструкцію повторень, яку …

14 recursion  stack  stackoverflow  tail-call 

Я просто мав сумніви у своєму розумі. Наступна підпрограма (для пошуку елемента, наприклад, у списку) має в кінці висновок: list *search_list(list *l, item_type x) { if (l == NULL) return(NULL); if (l->item == x) return(l); else return( search_list(l->next, x) ); } Я не можу отримати значення оператора return в кінці …

14 functions  recursion 

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

13 learning  functional-programming  lisp  haskell  recursion 

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

12 haskell  recursion 

Я вивчав рекурсивні функції, і, мабуть, це функції, які називають себе, і не використовують ітерації / цикли (інакше це не буде рекурсивною функцією). Однак, переглядаючи приклади в Інтернеті (8-королева-рекурсивна проблема), я знайшов цю функцію: private boolean placeQueen(int rows, int queens, int n) { boolean result = false; if (row < …

12 java  recursion 

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

12 c++  recursion 

Рекурсія - як ми всі знаємо - одна з тих проблем - те, що обернути голову, відчуває, як досягти "рубіж" у вашому плановому плаванні. Але коли мова йде про фактичне використання його в проблемах реального світу - знання механіки рекурсії НЕ достатньо - треба також зрозуміти природу проблем, де рекурсія …

11 recursion 

Я переглянув http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ і побачив, що на його реалізацію рекурсивної та ітеративної реалізації факторної функції ітерація насправді займає більше часу задано n = 1000. Я не можу зрозуміти, чому (він не пояснює, але каже, що це вправа для читача). Вибачте за мою новизну у всьому цьому.

11 algorithms  lisp  recursion 

Іноді в інтерв'ю я можу використовувати рекурсію для вирішення проблеми (наприклад, додавання 1до нескінченного цілого числа) або коли проблема виявляється придатною для використання рекурсії. Іноді це може бути просто завдяки використанню рекурсії для вирішення проблеми, тому, не задумуючись, для вирішення проблеми використовується рекурсія. Однак які міркування перш ніж ви зможете …

10 algorithms  recursion 

Я реалізую алгоритм, який буде досить обчислювально складним, і хочу спробувати переконатися, що я не виконую зайвих робіт. Існує nxnxn кубічна решітка, наприклад, якщо n = 2 це складається з (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). З цієї решітки я буду рекурсивно генерувати всі множини m точок, …

10 algorithms  recursion 

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

10 recursion  advantages