Articles of recursion

Loops de recursion vs

Estou enfrentando um problema em que a recursion e o uso de um loop parecem soluções naturais. Existe uma convenção ou “método preferido” para casos como este? (Obviamente não é tão simples como abaixo) Recursão Item Search(string desired, Scope scope) { foreach(Item item in scope.items) if(item.name == desired) return item; return scope.Parent ? Search(desired, scope.Parent) […]

Quais funções recursivas não podem ser reescritas usando loops?

Até onde sei, a maioria das funções recursivas pode ser reescrita usando loops. Alguns talvez mais difíceis do que outros, mas a maioria deles pode ser reescrita. Sob quais condições se torna impossível rewrite uma function recursiva usando um loop (se tais condições existirem)?

Por que a recursion deve ser preferida à iteração?

A iteração tem mais desempenho que a recursion, certo? Então, por que algumas pessoas opinam que a recursion é melhor (mais elegante, em suas palavras) do que a iteração? Eu realmente não vejo por que algumas linguagens como Haskell não permitem iteração e incentivam a recursion? Isso não é absurdo para encorajar algo que tenha […]

Estrutura em tree do PHP para categorias e subcategorias sem fazer um loop em uma consulta

Estou tentando criar uma lista de categorias com qualquer número de subcategorias, onde as subcategorias também podem ter suas próprias subcategorias. Eu selecionei todas as categorias do database do Mysql, os gatos estão em uma lista de matriz de associados padrão, cada categoria tem um id, nome, parentid onde o parente é 0 se for […]

Como renderizar uma tree no twig

Eu gostaria de fazer uma tree com uma profundidade indeterminada (filhos de filhos de crianças, etc.). Eu preciso percorrer a matriz recursivamente; Como posso fazer isso no Twig?

Listar arquivos recursivamente no Linux CLI com caminho relativo ao diretório atual

Isso é semelhante a essa pergunta , mas quero include o caminho relativo ao diretório atual no unix. Se eu fizer o seguinte: ls -LR | grep .txt Não inclui os caminhos completos. Por exemplo, tenho a seguinte estrutura de diretórios: test1/file.txt test2/file1.txt test2/file2.txt O código acima irá retornar: file.txt file1.txt file2.txt Como posso obtê-lo […]

Recursão de JavaScript do Eloquent Javascript

Então, isso é do Javascript Eloquente . Eu estou tentando descobrir como esse código é realmente percorrido. Então, estamos tentando encontrar uma maneira de alcançar o número alvo adicionando 5 ou multiplicando por 3, e começamos a partir do número 1. Então, essencialmente, estamos tentando encontrar uma sequência de tais adições e multiplicações que produzam […]

Encontrando o valor máximo em uma matriz usando recursion

Para uma das perguntas que me pediram para resolver, encontrei o valor máximo de um array usando um loop for, então tentei encontrá-lo usando recursion e foi isso que eu criei: public static int findMax(int[] a, int head, int last) { int max = 0; if (head == last) { return a[head]; } else if […]

Como eu faço uma function envolvendo a cauda de futuros recursiva?

No meu aplicativo Scala, eu tenho uma function que chama uma function que retorna um resultado do tipo Future [T]. Eu preciso passar o resultado mapeado na minha chamada de function recursiva. Eu quero que isso seja recursivo, mas o mapa (ou flatMap) está quebrando a capacidade de fazer isso. Eu recebo um erro “Chamada […]

Eu tenho “aplicação de esquema não um procedimento” na última chamada recursiva de uma function

então aqui está o código: (define (time-prime-test n) (newline) (display n) (start-prime-test n (runtime))) (define (start-prime-test n start-time) (if (prime? n) (report-prime (- (runtime) start-time)))) (define (report-prime elapsed-time) (display ” *** “) (display elapsed-time)) (define (search-for-primes nm) (if (< nm) ((time-prime-test n) (search-for-primes (+ n 1) m)) (display " calculating stopped. "))) (search-for-primes 100000 100020) […]