É correto dizer que em todos os lugares onde a recursão é usada, um forloop pode ser usado? E se a recursão costuma ser mais lenta, qual é a razão técnica para usá-la em vez da foriteração do loop? E se sempre for possível converter uma recursão em um forloop, existe uma maneira de fazer...
Por que as funções em F # e Ocaml (e possivelmente em outras linguagens) não são recursivas por padrão? Em outras palavras, por que os designers da linguagem decidiram que era uma boa ideia fazer você digitar explicitamente recuma declaração como: let rec foo ... = ... e não dá a função...
Preciso colocar todos esses arquivos sob D:\dice loop sobre eles para continuar a processar individualmente. O MATLAB suporta este tipo de operações? Isso pode ser feito em outros scripts como PHP, Python
Quero substituir o acesso a uma variável em uma classe, mas retornar todas as outras normalmente. Como faço para fazer isso com __getattribute__? Tentei o seguinte (que também deve ilustrar o que estou tentando fazer), mas recebo um erro de recursão: class D(object): def __init__(self):...
Eu tenho trabalhado em um projeto Java para uma classe há algum tempo. É uma implementação de uma lista encadeada (aqui chamada AddressList, contendo nós simples chamados ListNode). O problema é que tudo teria que ser feito com algoritmos recursivos. Consegui fazer tudo bem sem um método:public...
Eu tenho um monte de pares de nomes-pais, que gostaria de transformar no menor número possível de estruturas de árvore hierárquicas. Por exemplo, estes podem ser os pares: Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL Que precisa ser transformada em (a) árvore (s)...
Qual é a maneira mais simples de fazer uma autojunção recursiva no SQL Server? Eu tenho uma mesa assim: PersonID | Initials | ParentID 1 CJ NULL 2 EB 1 3 MB 1 4 SW 2 5 YT NULL 6 IS 5 E eu quero ser capaz de obter os registros relacionados apenas a uma hierarquia começando com uma pessoa...
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...
Recentemente, escrevi uma função para gerar certas sequências com restrições não triviais. O problema veio com uma solução recursiva natural. Agora acontece que, mesmo para uma entrada relativamente pequena, as sequências são de vários milhares, portanto, eu preferiria usar meu algoritmo como um...
Lendo este artigo clássico , estou preso em paramorfismos. Infelizmente, a seção é bem estreita e a página da Wikipedia não diz nada. Minha tradução de Haskell é: para :: (a -> [a] -> b -> b) -> b -> [a] -> b para f base = h where h [] = base h (x:xs) = f x xs (h xs) Mas eu...
Qual é a maneira mais rápida e otimizada de uma linha para obter um array de diretórios (excluindo arquivos) em Ruby? Que tal incluir
Fechado . Esta questão precisa ser mais focada . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que ela se concentre em apenas um problema, editando esta postagem . Fechado há 6 anos . Melhore esta...
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...
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.
Posso criar uma função recursiva em uma variável assim: /* Count down to 0 recursively. */ var functionHolder = function (counter) { output(counter); if (counter > 0) { functionHolder(counter-1); } } Com isso, functionHolder(3);daria saída 3 2 1 0. Digamos que eu fiz o seguinte: var...
Eu gostaria de representar uma árvore com uma profundidade indeterminada (filhos de filhos de crianças, etc.). Eu preciso percorrer a matriz recursivamente; como posso fazer isso no Twig?
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 1 where fac' 1...
Eu tenho um dicionário como este: { "id" : "abcde", "key1" : "blah", "key2" : "blah blah", "nestedlist" : [ { "id" : "qwerty", "nestednestedlist" : [ { "id" : "xyz", "keyA" : "blah blah blah" }, { "id" : "fghi", "keyZ" : "blah blah blah" }], "anothernestednestedlist" : [ { "id" :...
Suponha que temos as seguintes classes: class A { void recursive(int i) { System.out.println("A.recursive(" + i + ")"); if (i > 0) { recursive(i - 1); } } } class B extends A { void recursive(int i) { System.out.println("B.recursive(" + i + ")"); super.recursive(i + 1);...
Eu tenho o seguinte código de recursão, em cada nó eu chamo de consulta sql para fazer com que os nós pertençam ao nó pai. aqui está o erro: Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at...