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

Я повинен показати той журнал ( 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 …

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 $factorial( …

198 php  recursion  lambda  closures  anonymous-function 

Я створюю швидкий сценарій резервного копіювання, який скидає деякі бази даних в гарну / акуратну структуру каталогів, і я зрозумів, що мені потрібно перевірити, щоб переконатися, що каталоги існують, перш ніж я їх створюю. Код у мене працює, але, здається, є кращий спосіб зробити це. Будь-які пропозиції? [ -d "$BACKUP_DIR" …

191 bash  shell  recursion  subdirectory 

Reddit нитка виховав , мабуть , цікаве питання: Рекурсивні функції хвоста можуть тривіально перетворюватися на ітеративні функції. Інші, можна перетворити, використовуючи явний стек. Чи може кожна рекурсія перетворитися на ітерацію? Прикладом (лічильником?) В публікації є пара: (define (num-ways x y) (case ((= x 0) 1) ((= y 0) 1) (num-ways2 …

181 language-agnostic  recursion  iteration 

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

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, тоді буде викликано поле (4) + …

156 java  recursion  fibonacci 

По-перше, справжній світ Хаскелл , який я читаю, говорить, що ніколи не використовувати, 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") ); Коли я шукаю ключ = ім'я та значення = …

147 php  arrays  search  recursion 

Я створив функцію, яка знаходить всі URL-адреси в HTML-файлі і повторює той самий процес для кожного вмісту html, пов'язаного з виявленими URL-адресами. Ця функція є рекурсивною і може тривати нескінченно. Однак я поставив обмеження на рекурсію, встановивши глобальну змінну, яка змушує припинити рекурсію після 100 рекурсій. Однак php повертає цю …

137 recursion  xdebug  php 

Я дуже довго не пишу С, і тому я не впевнений у тому, як мені слід займатися подібними рекурсивними речами ... Я хотів би, щоб кожна клітина містила ще одну клітинку, але я отримую помилку рядки "поле" дитина "має неповний тип". Як справи? typedef struct Cell { int isParent; Cell …

134 c  recursion  struct  typedef 

Як видалити каталог та весь його вміст (файли та підкаталоги) у PHP?

133 php  recursion  delete-directory 

Чи є спосіб, щоб вирок за замовчуванням також був за замовчуванням? (тобто нескінченний рекурсивний вирок за замовчуванням?) Я хочу вміти: x = defaultdict(...stuff...) x[0][1][0] {} Так, я можу зробити x = defaultdict(defaultdict), але це лише другий рівень: x[0] {} x[0][0] KeyError: 0 Є рецепти, які можуть це зробити. Але чи …

129 python  recursion  defaultdict 

Заблокований . Це запитання та його відповіді заблоковано, оскільки це питання поза темою, але має історичне значення. Наразі він не приймає нових відповідей чи взаємодій. Однією з тем, яка, схоже, регулярно з'являється у списках розсилки та обговорень в Інтернеті, є достоїнства (або їх відсутність) у виконанні ступеня інформатики. Аргумент, який, …

121 recursion  computer-science