recursion

У меня есть класс под названием Profile, который имеет некоторые простые свойства, а затем он может иметь набор ProfileItem, который снова имеет некоторые простые свойства, а затем он может иметь набор ProfileItem (рекурсия). Теперь я пытаюсь создать очень простую функцию сохранения, используя XML-литерал...

в то время как начинаю изучать lisp, я столкнулся с термином хвост-рекурсивный. Что это значит?...

предположим, что у вас есть плоская таблица, в которой хранится упорядоченная иерархия дерева: 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 ...

взгляните на следующие два метода: public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } под управлением bar() однозначно приводит к StackOverflowError, но foo() нет (программа просто, кажется, идут бесконечно). почему это?...

Я использовал рекурсию довольно много на моих многих лет программирования для решения простых проблем, но я полностью осознаю, что иногда вам нужна итерация из-за проблем с памятью/скоростью. Итак, когда-то в очень далеком прошлом я пошел, чтобы попытаться найти, существует ли какой-либо "шаблон" или текстов...

у меня есть эта хвостовая рекурсивная функция здесь: def fib(n, sum): if n < 1: return sum else: return fib(n-1, sum+n) c = 998 print(fib(c, 0)) он работает до n=997, затем он просто ломается и выплевывает "максимальную глубину рекурсии, превышенную по сравнению"RuntimeError. Эт...

Я знаю, что рекурсия иногда намного чище, чем цикл, и я ничего не спрашиваю о том, когда я должен использовать рекурсию по итерации, я знаю, что уже есть много вопросов об этом. то, что я прошу, это рекурсия когда-нибудь быстрее, чем цикл? Мне кажется, что вы всегда сможете уточнить цикл и заставить его выпо...

Я начал изучать powershell пару дней назад, и я не мог найти ничего в google, что делает то, что мне нужно, поэтому, пожалуйста, ответьте на мой вопрос. меня попросили заменить некоторые текстовые строки в несколько файлов. Я не обязательно знаю расширение возможных целевых файлов, и я также не знаю их место...

Я должен показать это log (n!) = Θ(n * log (n)). намек был дан, что я должен показать верхнюю границу с nn и показать нижнюю границу с (n/2)(n/2). Это не кажется мне таким уж интуитивным. Почему это должно быть так? Я определенно вижу, как конвертировать nn до n * log (n) (т. е. регистрировать обе сторон...

A reddit thread поднял явно интересный вопрос: хвостовые рекурсивные функции могут быть тривиально преобразованы в итерационные функции. Другие, могут быть преобразованы с помощью явного стека. Может каждый рекурсия будет преобразована в итерацию? (контр?) примером в посте является пара: (define (num-...