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

Бувають випадки, коли використання рекурсії краще, ніж використання циклу, і періоди, коли використання циклу краще, ніж використання рекурсії. Вибір "правильного" може заощадити ресурси та / або призвести до меншої кількості рядків коду. Чи є випадки, коли завдання можна виконати лише за допомогою рекурсії, а не циклу?

126 recursion  loops 

Я читав про деякі практики інтерв'ю з розвитку, зокрема про технічні питання та тести, задані на інтерв'ю, і я досить багато разів натрапляв на приказки жанру "Добре, ви вирішили проблему з певного циклу, тепер ви можете це зробити з рекурсія ", або" кожен може вирішити це за допомогою 100 рядків …

123 code-quality  recursion 

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

92 java  compiler  recursion 

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

74 recursion 

Яка різниця між ними? Рекурсія Основний струм У Вікіпедії мало інформації та чіткого коду, що пояснює ці терміни. Назвіть кілька дуже простих прикладів, що пояснюють ці терміни? Яким чином ядро ​​рекурсії є подвійним? Чи є класичні основні алгоритми?

55 algorithms  recursion 

Майже кожна стаття, яку я можу знайти про рекурсію, включає приклади факторіальних чи цифр Фібоначчі, які є: Математика Марно в реальному житті Є деякі цікаві без математики коди прикладів , щоб навчити рекурсії? Я думаю, що алгоритми ділити і перемагати, але вони зазвичай включають складні структури даних.

48 recursion 

Питання Які можливі способи вирішити переповнення стека, викликане рекурсивним алгоритмом? Приклад Я намагаюся вирішити проблему Project Euler 14 і вирішив спробувати її за допомогою рекурсивного алгоритму. Однак програма зупиняється з java.lang.StackOverflowError. Зрозуміло. Алгоритм справді переповнював стек, тому що я намагався генерувати послідовність Collatz для дуже великої кількості. Рішення Тож мені …

44 algorithms  computer-science  recursion  tail-call 

TL; DR: Чи функціональні мови справляються з рекурсією краще, ніж нефункціональні? На даний момент я читаю Code Complete 2. У якийсь момент у книзі автор попереджає нас про рекурсію. Він каже, що цього слід уникати, коли це можливо, і що функції, що використовують рекурсію, як правило, менш ефективні, ніж рішення, …

41 functional-programming  recursion 

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

37 recursion  loops 

Нещодавно я прочитав деякі статті (наприклад, http://dailyjs.com/2012/09/14/functional-programming/ ) про функціональні аспекти Javascript та взаємозв'язок між Scheme та Javascript (на останню вплинула перша, яка є функціональною мовою, в той час як аспекти ОО успадковуються від Self, який є мовою на основі прототипу). Однак моє питання є більш конкретним: мені було цікаво, …

24 javascript  functional-programming  recursion 

Ця проблема в основному зосереджена на алгоритмі, можливо, щось абстрактне і більш академічне. На прикладі пропонується думка, я хочу загальний шлях, тому приклад використовується лише для того, щоб зрозуміти нам ваші думки. Взагалі кажучи, цикл може бути перетворений в рекурсивний. наприклад: for(int i=1;i<=100;++i){sum+=i;} І пов'язана з цим рекурсивна: int GetTotal(int …

23 algorithms  recursion  loops 

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

21 programming-languages  recursion 

Визначення комбінатора Y у F # є let rec y f x = f (y f) x f розраховує мати в якості першого аргументу деяке продовження для рекурсивних підпроблем. Використовуючи yf як продовження, ми бачимо, що f буде застосовуватися до послідовних викликів у міру розвитку let y f x = …

20 f#  recursion  tail-call  continuation 

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

20 c  pointers  recursion 

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

15 programming-languages  compiler  recursion