Perguntas com a marcação «recursion»

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 estar relacionado de …

15 .net  exceptions  recursion  stackoverflow 

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 sentido. Quais …

15 recursion  big-o  runtime 

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 alguma linguagem, como o Clojure, …

14 recursion  stack  stackoverflow  tail-call 

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( search_list(l->next, x) ); } Não …

14 functions  recursion 

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 …

13 learning  functional-programming  lisp  haskell  recursion 

(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 …

12 haskell  recursion 

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 placeQueen(int rows, int queens, int n) …

12 java  recursion 

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 …

12 c++  recursion 

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 …

11 recursion 

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 é um exercício para o leitor). Sinto muito pela minha …

11 algorithms  lisp  recursion 

À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 …

10 algorithms  recursion 

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), (1,1,1). A partir dessa estrutura, gerarei …

10 algorithms  recursion 

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 vantagens da recursão? Algumas linguagens de programação …

10 recursion  advantages 

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 2 threads separados e, em seguida fib(4), 2 …

8 design  recursion 

Os artigos da Wikipedia são avançados demais para eu entender. Alguém poderia me dar uma explicação simples, por favor?

8 terminology  recursion