Perguntas com a marcação «recursion»

Há momentos em que usar recursão é melhor do que usar um loop, e momentos em que usar um loop é melhor do que usar recursão. Escolher a opção "certa" pode economizar recursos e / ou resultar em menos linhas de código. Existem casos em que uma tarefa só pode …

126 recursion  loops 

Eu estava lendo sobre algumas práticas de entrevistas de desenvolvimento, especificamente sobre as perguntas e testes técnicos feitos nas entrevistas, e me deparei várias vezes com frases do gênero "Ok, você resolveu o problema com um loop while, agora você pode fazê-lo com recursion "ou" todos podem resolver isso com …

123 code-quality  recursion 

Pelo que li: O motivo é que não é fácil determinar qual método será chamado de fato, pois temos herança. No entanto, por que o Java pelo menos não possui otimização de recursão de cauda para métodos estáticos e aplica a maneira correta de chamar métodos estáticos com o compilador? …

92 java  compiler  recursion 

A idéia de recursão não é muito comum no mundo real. Então, parece um pouco confuso para os programadores iniciantes. Embora, eu acho, eles se acostumem ao conceito gradualmente. Então, qual pode ser uma boa explicação para eles entenderem a idéia facilmente?

74 recursion 

Qual a diferença entre estes? Recursão Corecursão Na Wikipedia, há pouca informação e nenhum código claro explicando esses termos. Quais são alguns exemplos muito simples que explicam esses termos? Como a corecursão é o dual da recursão? Existem algoritmos corecusivos clássicos?

55 algorithms  recursion 

Quase todos os artigos que posso encontrar sobre recursão incluem exemplos de números fatoriais ou de Fibonacci, que são: Matemática Inútil na vida real Existem alguns exemplos de códigos não matemáticos interessantes para ensinar recursão? Estou pensando em algoritmos de dividir e conquistar, mas eles geralmente envolvem estruturas de dados …

48 recursion 

Pergunta, questão Quais são as formas possíveis de resolver um estouro de pilha causado por um algoritmo recursivo? Exemplo Estou tentando resolver o problema do Project Euler 14 e decidi tentar com um algoritmo recursivo. No entanto, o programa para com um java.lang.StackOverflowError. Compreensível. O algoritmo realmente sobrecarregou a pilha …

44 algorithms  computer-science  recursion  tail-call 

TL; DR: As linguagens funcionais lidam melhor com a recursão do que as não-funcionais? Atualmente, estou lendo o Código Completo 2. Em algum momento do livro, o autor nos adverte sobre recursão. Ele diz que deve ser evitado quando possível e que funções usando recursão são geralmente menos eficazes do …

41 functional-programming  recursion 

Gostaria de saber se um loop while é intrinsecamente uma recursão? Eu acho que é porque um loop while pode ser visto como uma função que se chama no final. Se não é recursão, então qual é a diferença?

37 recursion  loops 

Li recentemente alguns artigos (por exemplo, http://dailyjs.com/2012/09/14/functional-programming/ ) sobre os aspectos funcionais do Javascript e a relação entre Scheme e Javascript (o último foi influenciado pelo primeiro, que é uma linguagem funcional, enquanto os aspectos OO são herdados do Self, que é uma linguagem baseada em prototipagem). No entanto, minha …

24 javascript  functional-programming  recursion 

Esse problema está focado principalmente no algoritmo, talvez algo abstrato e mais acadêmico. O exemplo está oferecendo um pensamento, quero uma maneira genérica; portanto, o exemplo é usado apenas para nos tornar mais claros sobre seus pensamentos. De um modo geral, um loop pode ser convertido em recursivo. por exemplo: …

23 algorithms  recursion  loops 

Que eu saiba, todas as linguagens de programação imperativas modernas suportam recursão no sentido em que um procedimento pode se chamar. Nem sempre foi esse o caso, mas não consigo encontrar fatos concretos com uma rápida pesquisa no Google. Então, minha pergunta é: Quais idiomas não suportaram recursão desde o …

21 programming-languages  recursion 

A definição de um combinador Y em F # é let rec y f x = f (y f) x f espera ter como primeiro argumento alguma continuação para os subproblemas recursivos. Usando o yf como uma continuação, vemos que f será aplicado a chamadas sucessivas à medida que pudermos …

20 f#  recursion  tail-call  continuation 

Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 5 anos . Nos perigos das escolas java, Joel discute sua experiência na …

20 c  pointers  recursion 

Eu tenho aprendido F # e está começando a influenciar como eu penso quando estou programando C #. Para esse fim, uso a recursão quando sinto que o resultado melhora a legibilidade e não consigo imaginá-lo acabar com um estouro de pilha. Isso me leva a perguntar se os compiladores …

15 programming-languages  compiler  recursion