tail-recursion

6зной

2ответ

Почему перемещение большого двоичного дерева приводит к переполнению стека даже при использовании стиля продолжения?

Глава 9 книги Эксперт F # 3.0 показывает, как использовать стиль продолжения, чтобы избежать переполнения стека при перемещении двоичных деревьев. Я написал код обхода дерева, который почти идентичен

f# mono binary-tree tail-recursion continuation-passing 2016-11-08

---

0зной

1ответ

Рекурсия хвоста с продолжением

Как бы вы преобразовали следующий код ML в хвостовую рекурсивную функцию? Я уставился на него и попытался понять это на пару часов, и я не понимаю, как это сделать. datatype Tree = NULL | NODE of Tree

recursion tail-recursion ml 2016-11-10

---

-2зной

1ответ

Хвост-рекурсивная функция для подсчета всех чисел, превышающих среднее значение в массиве

Мне нужно сделать функцию, которая вычисляет среднее значение, и возвращает число значений, превышающее среднее значение. Например, передача массива из {4, 5, 12, 17} должна возвращать 2 (потому что 1

c++ recursion tail-recursion 2016-11-15

---

1зной

1ответ

Удаление хвостовой рекурсии из метода (Java)

У меня есть этот метод: private String computePerm(int iteration) { if (iteration < n + 1) { return Character.toString((char) (iteration + 48)); } else { if (iteration % n ==

java optimization tail-recursion 2016-11-23

---

2зной

1ответ

Уровень стека слишком глубокий, хотя рекурсивный вызов находится в конце функции?

Я следую совету ответа here, и подтвердили, что: tailcall_optimization => верно и: trace_instruction => ложь, но я все еще получаю: SystemStackError: stack level too deep ... ... 8696 levels... Что я

ruby-on-rails ruby recursion pagination tail-recursion 2016-11-25

---

0зной

1ответ

Scala парциальных хвостовая рекурсия

Поскольку я определяю переводчик с большим количеством переменных, я пишу это: type Context = Map[String, Int] abstract class Expr case class Let(varname: String, varvalue: Expr, body: Expr) extends

scala recursion stack-overflow tail-recursion 2016-11-25

---