Resultados da pesquisa a pedido "tail-recursion"
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)))))
Como reconhecer o que é e o que não é recursão de cauda?
Às vezes, é bastante simples (se a auto-chamada é a última declaração, é recursão final), mas ainda há casos que me confundem. Um professor me disse que "se não há instruções a serem executadas após a auto-chamada, é recursão final". Que tal ...
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::[] ...
minha função rec é recursiv
Essa função é recursiva da cauda? let rec rec_algo1 step J = if step = dSs then J else let a = Array.init (Array2D.length1 M) (fun i -> minby1J i M J) let argmin = a|> Array.minBy snd |> fst rec_algo1 (step+1) (argmin::J) Em geral, existe uma ...
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 ...
Compreensão da recursão [fechada]
Estou tendo grandes problemas para entenderrecursã na escola. Sempre que o professor está falando sobre isso, parece que entendi, mas assim que o tento sozinho, ele explode completament Eu estava tentando resolver Torres de Hanói a noite toda e ...
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 ...