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

Поки починаю вчитися ліпше, я натрапив на термін хвіст-рекурсивний . Що це означає саме?

1692 algorithm  language-agnostic  functional-programming  recursion  tail-recursion 

Що дуже просто, що таке оптимізація хвоста? Більш конкретно, що таке невеликі фрагменти коду, де його можна було застосувати, а де ні, з поясненням чому?

817 algorithm  recursion  language-agnostic  tail-recursion  tail-call-optimization 

Припустимо, у вас є плоска таблиця, яка зберігає впорядковану ієрархію дерев: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Ось схема, де ми маємо …

517 sql  algorithm  recursion  tree  hierarchical-data 

Я намагаюся знайти всі файли з конкретним розширенням у каталозі та його підкаталогах з моїм bash (Останній реліз Ubuntu LTS). Це те, що написано у файлі сценарію: #!/bin/bash directory="/home/flip/Desktop" suffix="in" browsefolders () for i in "$1"/*; do echo "dir :$directory" echo "filename: $i" # echo ${i#*.} extension=`echo "$i" | cut …

437 linux  bash  recursion 

У мене є ця хвостова рекурсивна функція тут: def recursive_function(n, sum): if n < 1: return sum else: return recursive_function(n-1, sum+n) c = 998 print(recursive_function(c, 0)) Це спрацьовує n=997, тоді він просто ламається і виплющує а RecursionError: maximum recursion depth exceeded in comparison. Це просто переповнення стека? Чи є спосіб …

421 python  recursion 

Операційна система: Linux Тип файлової системи: ext3 Краще рішення: bash (скрипт / oneliner), рубін, пітон У мене є кілька каталогів з кількома підкаталогами та файлами в них. Мені потрібно скласти список усіх цих каталогів, який побудований таким чином, що кожен каталог першого рівня відображається поруч із датою та часом останнього …

417 linux  recursion  time  filesystems 

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

349 recursion  computer-science  theory  iteration 

Погляньте на наступні два методи: public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } Запуск bar()чітко призводить до StackOverflowError, але запуск foo()не робить (програма, здається, працює нескінченно). Чому так?

331 java  recursion  stack-overflow  try-finally 

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

303 string  search  text  powershell  recursion 

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

286 performance  loops  recursion  iteration 

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

267 recursion  big-o  complexity-theory 

Як мені рекурсивно перераховувати всі файли в каталозі на Java? Чи надає рамка якусь корисність? Я бачив багато реактивних реалізацій. Але ніхто з фреймворку чи ніо

258 java  file  recursion  java-7  nio 

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

226 performance  algorithm  language-agnostic  recursion 

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

225 algorithm  recursion  tail-recursion 

Це схоже на це питання , але я хочу включити шлях до поточного каталогу в unix. Якщо я виконую наступне: ls -LR | grep .txt Він не включає повний шлях. Наприклад, у мене є така структура каталогів: test1/file.txt test2/file1.txt test2/file2.txt Верхній код поверне: file.txt file1.txt file2.txt Як я можу змусити …

224 linux  unix  recursion  ls