tail-recursion

51зной

6ответ

Рекурсия хвоста в C++

Может ли кто-нибудь показать мне простую хвостовую рекурсивную функцию в C++? Почему хвост рекурсии лучше, если он даже есть? Какие еще виды рекурсии существуют, кроме рекурсии хвоста?

c++ recursion g++ tail-recursion 2010-04-22

---

3зной

3ответ

Visual C++ Tail Call Optimization

В соответствии с ответами на этот вопрос: Which, if any, C++ compilers do tail-recursion optimization? кажется, что компилятор должен оптимизировать хвостовую рекурсию. Но я пробовал предлагаемые вари

c++ visual-studio-2010 tail-recursion tail-call-optimization tail-call 2010-03-05

---

8зной

2ответ

Clojure warning/error при оптимизации оптимизации хвостового вызова

В Scala 2.8.x добавлена ​​новая аннотация (@tailrec), которая дает ошибку времени компиляции, если компилятор не может выполнить оптимизацию хвостового вызова по аннотированному методу. Есть ли аналог

clojure tail-recursion 2010-04-26

---

8зной

2ответ

Tail-рекурсивная сортировка слиянием в OCaml

Я пытаюсь реализовать хвостовую рекурсию список сортировки функции в OCaml, и я придумал следующий код: let tailrec_merge_sort l = let split l = let rec _split source left right = matc

sorting ocaml tail-recursion 2010-03-27

---

3зной

4ответ

Что не так с этим методом?

Вот метод: public static String CPUcolor() { System.out.println ("What color am I?") ; String s = getIns() ; System.out.println ("are you sure I'm "+s+"? (Y/N)") ; String a = getI

java recursion tail-recursion 2010-04-09

---

9зной

1ответ

Как вы делаете эту функцию мощности Haskell рекурсивной?

Как я могу сделать эту функцию мощности Haskell рекурсивной? turboPower a 0 = 1 turboPower a b | even b = turboPower (a*a) (b `div` 2) | otherwise = a * turboPower a (b-1)

haskell tail-recursion 2010-04-30

---