Resultados da pesquisa a pedido "tail-recursion"
Como verifico se o gcc está executando a otimização da recursão de cauda?
Como saber se o gcc (mais especificamente, o g ++) está otimizando a recursão da caudaem uma função específica? (Porque surgiu algumas vezes: não quero testar se o gcc pode otimizar a recursão da cauda em geral. Quero saber se ele ...
Por que o .NET / C # não otimiza a recursão de chamada de cauda?
eu encontreiessa questão [https://stackoverflow.com/questions/340762/which-languages-support-tail-recursion-optimization] sobre quais idiomas otimizam a recursão da cauda. Por que o C # não otimiza a recursão da cauda, sempre que possível? Para ...
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 ...