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 ser executada usando recursão, em vez de...

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...

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? Por que o Java...

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

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...

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,...

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....

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...

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

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...

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...

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...

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...

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 desenvolver let y f x = f (y f) x =...

Dada qualquer função arbitrariamente dupla recursiva, como calcular o tempo de execução? Por exemplo (em pseudocódigo): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else return b(a(y-1)); } Ou algo nesse...

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 poderiam ou não...

Citado no MSDN sobre StackOverflowException : A exceção que é lançada quando a pilha de execução é estourada porque contém muitas chamadas de método aninhadas. Too manyé bem vago aqui. Como sei quando muitos são realmente muitos? Milhares de chamadas de função? Milhões? Suponho que ele deva...

Sempre que há uma discussão sobre uma nova linguagem de programação direcionada à JVM, inevitavelmente há pessoas dizendo coisas como: "A JVM não suporta otimização de chamada de cauda, ​​portanto, prevejo muitas pilhas explosivas" Existem milhares de variações sobre esse tema. Agora eu sei que...

Eu só tinha uma dúvida em minha mente. A seguinte sub-rotina (para pesquisar um elemento, em uma lista, por exemplo) possui uma declaração de retorno no final: list *search_list(list *l, item_type x) { if (l == NULL) return(NULL); if (l->item == x) return(l); else return(...

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...