Eu estudei sobre funções recursivas e, aparentemente, são funções que se autodenominam e não usam iterações / loops (caso contrário, não seria uma função recursiva). No entanto, enquanto navegava na Web por exemplos (o problema recursivo de 8 rainhas), encontrei esta função: private boolean...
(observe que estou colocando a pergunta aqui porque se trata da mecânica conceitual dela, e não de um problema de codificação) Eu estava trabalhando em um pequeno programa, que usava uma sequência de números de fibonacci em sua equasão, mas notei que, se eu superasse um certo número, ele ficaria...
Eu tenho um bom entendimento básico dos fundamentos do C ++, também tenho um entendimento de como a recursão também funciona. Me deparei com certos problemas, como o clássico problema das oito rainhas e a solução de um Sudoku com Backtracking. Percebo que estou bastante perdida no que diz respeito...
Eu estava olhando em http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ e vi que em sua implementação das implementações recursiva e iterativa da função fatorial, a iterativa realmente leva mais tempo dado n = 1.000. Não consigo entender o porquê (ele não explica, mas diz que é...
A recursão - como todos sabemos - é um desses problemas - que envolver sua cabeça parece alcançar um "marco" em sua viagem de programação. Mas quando se trata de realmente usá-lo em problemas do mundo real - conhecer a mecânica da recursão NÃO é suficiente - é preciso também entender a natureza...
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 . Quais são as...
Estou implementando um algoritmo que será bastante computacionalmente complexo e quero tentar ter certeza de que não estou fazendo um trabalho desnecessário. Existe uma rede cúbica nxnxn, por exemplo, se n = 2, isso consiste em (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1),...
Às vezes, nas entrevistas, posso usar a recursão para resolver um problema (como adicionar 1a um número inteiro de precisão infinita) ou quando o problema se apresenta adequado para usar a recursão. Às vezes, pode ser apenas devido ao uso muito da recursão para a solução de problemas; portanto, sem...
Digamos, estou usando um algo recursivo simples para fibonacci, que seria executado como: fib(5) -> fib(4)+fib(3) | | fib(3)+fib(2)| fib(2)+fib(1) e assim por diante Agora, a execução ainda será seqüencial. Em vez disso, como codificaria isso para que fib(4)e fib(3)seja calculado gerando...
Os artigos da Wikipedia são avançados demais para eu entender. Alguém poderia me dar uma explicação simples, por
Li vários livros e aprendi com a experiência que otimizar o código até o ponto em que ele é inescrutável ou encontrar uma solução extremamente rápida, mas extremamente complexa para um problema, não é desejável quando se trabalha em equipe ou mesmo quando você está trabalhando. sozinho e precisa...
Estou pensando nesse problema há um tempo e só consigo encontrar uma solução recursiva, mas sinto que há uma maneira de programação dinâmica para fazê-lo, mas não consigo descobrir. Esse é um problema famoso que eu não conheço? P: Dada uma sequência e um padrão, retorne o número de maneiras...