Resultados da pesquisa a pedido "tail-recursion"
Explicação das listas: função fold
Aprendo cada vez mais a língua Erlang e recentemente enfrentei alguns problemas. eu leio sobrefoldl(Fun, Acc0, List) -> Acc1 função. Eu usei o tutorial learnyousomeerlang.com e havia um exemplo (o exemplo é sobre a Calculadora de notação polonesa ...
Onde está a posição da cauda no meu loop Clojure?
Clojure está dizendo que não posso ligarrecur de uma posição sem cauda. Esta não é a posição da cauda? o queé a posição da cauda no meu loop então? (loop [i 20] (for [x (range 1 21)] (if (zero? (rem i x)) i (recur (+ i 1)))))
Recursão da cauda em Haskell
Estou tentando entender a recursão da cauda em Haskell. Acho que entendo o que é e como funciona, mas gostaria de ter certeza de que não estou estragando tudo. Aqui está a definição fatorial "padrão": factorial 1 = 1 factorial k = k * factorial ...
Implementando uma versão recursiva final da função do tipo quicksort no F # / OCaML
É possível implementar uma versão recursiva final do algoritmo de classificação rápida (via padrão de continuação)? E se for, como implementá-lo? Versão normal (não otimizada): let rec quicksort list = match list with | [] -> [] | element::[] ...
Esse código não está no estilo recursivo da caud
Sou meio novo no Scala testando-o ao ler Beggining Scala de David Pollack. Ele define uma função recursiva simples que carrega todas as strings do arquivo: def allStrings(expr: => String): List[String] = expr match { case null => Nil case w => ...
Erlang: Isso pode ser feito sem listas: reverso?
Sou iniciante aprendendo Erlang. Depois de ler sobre compreensão de lista e recursão em Erlang, eu queria tentar implementar meu própriomap, que acabou assim: % Map: Map all elements in a list by a function map(List,Fun) -> map(List,Fun,[]). ...
Por que essa função de sequência F # não é recursiva de cauda?
Divulgação: isso surgiu no FsCheck, um framework de testes aleatórios em F # que mantenho. Eu tenho uma solução, mas não gosto. Além disso, não entendo o problema - foi apenas contornado. ma implementação bastante padrão da sequência (monádica, ...
C # faz recursão de cauda? [duplicado
Possible Duplicate: Por que o .net / C # não elimina a recursão da caud [https://stackoverflow.com/questions/491376/why-doesnt-net-c-eliminate-tail-recursion] C # faz recusão de cauda? Não consigo encontrar nenhuma documentação dizendo se ...
ecursão doail com Groovy
I codifiquei 3 algoritmos fatoriais: Primeiro, espero falhar pelo estouro de pilha. Sem problemasSegundo, eu tento tail recusive call, converta o algoritmo anterior de recursivo para iterativo. Não funciona, mas não entendo por que.Terceiro, eu ...