Вопросы с тегом хвост рекурсии - PullRequest

Вопросы с тегом хвост рекурсии

259 голосов
18 ответов

Как мне разорвать петлю? var largest=0 for(i<-999 to 1 by -1) { for (j<-i to 1 by -1) { val...

TiansHUo / 30 апреля 2010
9 голосов
1 ответ

Как бы я сделал эту хвостовую функцию мощности Haskell рекурсивной? turboPower a 0 = 1 turboPower a...

Linda Cohen / 30 апреля 2010
9 голосов
2 ответов

В Scala 2.8.x добавлена ​​новая аннотация (@tailrec), которая дает ошибку времени компиляции, если...

Ralph / 26 апреля 2010
0 голосов
5 ответов

какая-нибудь хвостовая рекурсивная версия для упомянутого ниже псевдокода? Спасибо! (define (min...

n00b / 24 апреля 2010
58 голосов
6 ответов

Может ли кто-нибудь показать мне простую хвостовую рекурсию в C ++? Почему хвостовая рекурсия лучше...

neuromancer / 22 апреля 2010
1 голос
1 ответ

Все что угодно, например сглаживание, подсчет атомов и т. Д. Во вложенных списках, подойдет. Кстати...

Rhangaun / 22 апреля 2010
3 голосов
4 ответов

Вот метод: public static String CPUcolor () { System.out.println ("What color am I?") ;...

David / 10 апреля 2010
8 голосов
2 ответов

Я пытаюсь реализовать хвостовую рекурсивную функцию сортировки списка в OCaml, и я придумаю...

Clément / 27 марта 2010
3 голосов
3 ответов

Согласно ответам на этот вопрос: Какие, если таковые имеются, компиляторы C ++ выполняют...

Michael K. / 05 марта 2010
9 голосов
2 ответов

Мне интересно, оптимизирует ли oCaml этот код для хвостовой рекурсии, и если да, то F #? let rec...

Miguel A. Friginal / 27 февраля 2010
17 голосов
8 ответов
17 голосов
1 ответ

Может кто-нибудь переписать этот (plt) код схемы в Clojure? (define (f n) (printf "(f...

tkf / 02 февраля 2010
4 голосов
2 ответов

Существуют различные ответы о переполнении стека, которые объясняют условия, при которых возможна...

ams / 09 ноября 2009
0 голосов
8 ответов

Какие существуют другие независимые от языка способы конструирования рекурсивных функций, кроме...

Jeff / 06 октября 2009
2 голосов
1 ответ

Как я могу преобразовать следующее в хвостовую рекурсивную версию. sum(void,0). sum(t(V,L,R),S) :-...

TheOne / 05 октября 2009
32 голосов
2 ответов

Стив Йегге упомянул об этом в сообщении в блоге , и я понятия не имею, что это значит, может...

James McMahon / 06 августа 2009
1 голос
1 ответ

Я довольно плохо знаком с языком, и мне было интересно, были ли оптимизированы хвостовые вызовы. На...

Samuel / 04 августа 2009
8 голосов
5 ответов

Я недавно читал об Эрланге и о том, как хвостовая рекурсия так интенсивно используется из-за...

samoz / 09 июля 2009
20 голосов
5 ответов

Итак, очевидно, произошла большая суета по поводу того, нуждается ли Python в оптимизации...

Jason Baker / 21 мая 2009
0 голосов
2 ответов

Каков теоретический / практический предел глубины рекурсии в языках, реализующих оптимизацию Tail...

Miguel A. Friginal / 15 мая 2009
89 голосов
5 ответов

Функциональные языки приводят к использованию рекурсии для решения множества проблем, и поэтому...

Charlie Flowers / 05 мая 2009
15 голосов
2 ответов

Я написал следующую функцию: let str2lst str = let rec f s acc = match s with | "" ->...

Dave Berk / 30 апреля 2009
8 голосов
1 ответ

Будет ли GHC выполнять оптимизацию хвостового вызова для следующей функции по умолчанию?...

Geoff / 27 апреля 2009
4 голосов
3 ответов

Стоит ли избегать рекурсии с кодом, который работает на iPhone? Или, другими словами, кто-нибудь...

Tom Adams / 27 марта 2009
1 голос
4 ответов

Вот пример, который дал постер форума, я не могу сказать, оптимизирован ли этот хвост. Кроме того,...

Berlin Brown / 23 января 2009
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...