Programação tail-recursion

27

Enquanto começava a aprender cocô, me deparei com o termo recursivo da cauda . O que isso significa exatamente?

1695 algorithm language-agnostic functional-programming recursion tail-recursion

10

Muito simplesmente, o que é otimização de chamada de cauda? Mais especificamente, quais são alguns pequenos trechos de código onde eles podem ser aplicados e onde não, com uma explicação do porquê?

818 algorithm recursion language-agnostic tail-recursion tail-call-optimization

19

Como faço para sair de um loop no Scala?

Como faço para quebrar um loop? var largest=0 for(i<-999 to 1 by -1) { for (j<-i to 1 by -1) { val product=i*j if (largest>product) // I want to break out here else if(product.toString.equals(product.toString.reverse)) largest=largest max product } } Como transformar aninhados para loops em recursão de cauda? Do Scala …

276 scala for-loop break tail-recursion

20

Noções básicas sobre recursão [fechado]

Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha que essa pergunta pode ser melhorada e possivelmente reaberta, visite o centro …

225 algorithm recursion tail-recursion

6

O Python otimiza a recursão da cauda?

Eu tenho o seguinte pedaço de código que falha com o seguinte erro: RuntimeError: profundidade máxima de recursão excedida Tentei reescrever isso para permitir a otimização da recursão de cauda (TCO). Acredito que esse código teria sido bem-sucedido se um TCO tivesse ocorrido. def trisum(n, csum): if n == 0: …

206 python recursion stack stack-overflow tail-recursion

5

Quais, se houver, compiladores C ++ fazem otimização de recursão de cauda?

Parece-me que funcionaria perfeitamente bem na otimização da recursão de cauda em C e C ++, mas durante a depuração, nunca pareço ver uma pilha de quadros que indica essa otimização. Isso é bom, porque a pilha me diz o quão profunda é a recursão. No entanto, a otimização também …

149 c++ optimization tail-recursion

8

Como exatamente a recursão da cauda funciona?

Eu quase entendo como a recursão da cauda funciona e a diferença entre ela e uma recursão normal. I única não entendo por que ele não requer pilha para lembrar o seu endereço de retorno. // tail recursion int fac_times (int n, int acc) { if (n == 0) return …

121 c algorithm recursion tail-recursion

6

Por que o .NET / C # não otimiza a recursão da chamada final?

Eu encontrei esta pergunta sobre quais linguagens otimizam a recursão da cauda. Por que o C # não otimiza a recursão da cauda, sempre que possível? Para um caso concreto, por que este método não é otimizado em um loop ( Visual Studio 2008 de 32 bits, se for o …

111 c# .net optimization tail-recursion

5

A JVM impede otimizações de chamada final?

Eu vi esta citação sobre a pergunta: Qual é uma boa linguagem funcional para construir um serviço da web? Scala, em particular, não oferece suporte à eliminação de chamadas finais, exceto em funções autorrecursivas, o que limita os tipos de composição que você pode fazer (esta é uma limitação fundamental …

99 java jvm scala tail-recursion

5

Ruby executa otimização de chamada de cauda?

Linguagens funcionais levam ao uso de recursão para resolver muitos problemas e, portanto, muitas delas realizam Tail Call Optimization (TCO). O TCO faz com que chamadas para uma função de outra função (ou de si mesmo; nesse caso, esse recurso também é conhecido como Eliminação de Recursão de Cauda, que …

92 ruby functional-programming tail-recursion

6

Há alguma chamada final (TCO) de mecanismo JavaScript otimizado?

Eu tenho um algoritmo de pathfinding recursivo que implementei em JavaScript e gostaria de saber se algum (todos?) Navegadores possivelmente obteriam exceções de estouro de pilha.

91 javascript functional-programming tail-recursion

4

Haskell tem otimização recursiva de cauda?

Eu descobri o comando "time" no Unix hoje e pensei em usá-lo para verificar a diferença nos tempos de execução entre funções recursivas de cauda e recursivas normais em Haskell. Eu escrevi as seguintes funções: --tail recursive fac :: (Integral a) => a -> a fac x = fac' x …

88 haskell optimization lazy-evaluation tail-recursion tail-call-optimization

1

Como raciocinar sobre a segurança da pilha no Scala Cats / fs2?

Aqui está um pedaço de código da documentação para fs2 . A função goé recursiva. A questão é: como sabemos se a pilha é segura e como raciocinar se alguma função é segura? import fs2._ // import fs2._ def tk[F[_],O](n: Long): Pipe[F,O,O] = { def go(s: Stream[F,O], n: Long): Pull[F,O,Unit] …

13 scala functional-programming tail-recursion scala-cats fs2

2

Quando é garantida a recursão da cauda no Rust?

Linguagem C Na linguagem de programação C, é fácil ter recursão de cauda : int foo(...) { return foo(...); } Apenas retorne como é o valor de retorno da chamada recursiva. É especialmente importante quando essa recursão pode se repetir mil ou até um milhão de vezes. Usaria muita memória …

8 recursion rust tail-recursion

Perguntas com a marcação «tail-recursion»