tail-recursion

1зной

2ответ

Может ли частично функция хвостовой рекурсии по-прежнему получать преимущества оптимизации полностью хвостовой рекурсивной функции?

Я понимаю, что ответ на этот вопрос может отличаться для разных языков, а язык, который меня больше всего интересует, - это C++. Если тег должен быть изменен, потому что на него нельзя ответить агност

optimization language-agnostic partial tail-recursion 2011-08-23

---

7зной

4ответ

Рекурсия хвоста в C++ с многократными рекурсивными вызовами функций

Я читал это post о рекурсии хвоста. я скопирую отправили решение: unsigned int f(unsigned int a) { if (a == 0) { return a; } return f(a - 1); // tail recursion } мне было интер

c++ compiler-optimization tail-recursion 2012-01-22

---

4зной

3ответ

Посетите структуру дерева или графа, используя хвостовую рекурсию

Предположим, у меня есть структура, чтобы посещать рекурсивным способом. псевдокод: visit(node n) { if (n == visited) return; //do something setVisited(n); foreach child_no

c++ algorithm graph tree tail-recursion 2012-01-23

---

2зной

1ответ

Можно ли использовать функцию tail для оптимизации функции группировки в f # с использованием последовательностей?

Вот моя попытка, которая не является хвост вызов оптимизирован, потому что мне нужно утилизировать перечислителем: let Group func seed (items : seq<'t>) = let rec some (i : IEnumerator<'t>) state

f# tail-recursion tail-call-optimization 2012-01-24

---

6зной

1ответ

короткозамкнутых операторов и хвостовая рекурсия

Допустим, у меня есть простая функция, как это: int all_true(int* bools, int len) { if (len < 1) return TRUE; return *bools && all_true(bools+1, len-1); } Эта функция может быть переписан

recursion compiler-optimization tail-recursion short-circuiting 2011-12-15

---

3зной

3ответ

Я смущен тем, что рекурсивно, хвост рекурсивно, примитивно рекурсивно, а что нет

Я написал простую версию программы чисел, и мне нужно знать, есть ли в ней какая-то рекурсия, и какой она есть (примитивный/хвост) (я новичок в этом так, пожалуйста, медведь со мной) module MyProgram

haskell recursion functional-programming tail-recursion 2012-02-04

---

35зной

2ответ

Почему моя релаксация Scala быстрее, чем цикл while?

Вот два решения для упражнений 4.9 в Scala Cay Horstmann для Impatient: «Напишите функцию lteqgt (значения: Array [Int], v: Int), которая возвращает тройку, содержащую подсчеты значений меньше v, равн

performance scala loops tail-recursion 2012-02-06

---

-2зной

1ответ

Преобразование рекурсивной функции в хвостовую рекурсию

У меня есть следующая рекурсивная функция для подсчета всех узлов, имеющих значение 20, в круговом двусвязном списке. Мне нужно преобразовать это в хвостовую рекурсивную функцию для предотвращения про

c list recursion tail-recursion 2011-10-30

---

3зной

2ответ

Стиль продолжения прохождения делает хвост рекурсивным?

Больно спрашивать об этом здесь. Это действительно так. Каждый раз, когда я тщетно искал ответы на мои проблемы, я вижу это. Осторожно. Stack Overflow. В любом случае, какое-то адское влияние заставил

recursion scheme tail-recursion towers-of-hanoi 2011-07-25

---