Resultados da pesquisa a pedido "recursion"
ntendendo a recursão para gerar permutaçõ
Acho a recursão, além de muito simples, como fatorial, muito difícil de entender. O seguinte trecho imprime todas as permutações de uma sequência. Alguém pode me ajudar a entender isso. Qual é o caminho a seguir para entender corretamente a ...
Como evitar o estouro de pilha no Haskel
@Haskell não suporta ciclismo para computação, mas oferece o uso de algoritmos de recursão. Mas essa abordagem leva ao aumento da pilha e até ao excesso de pilha. Eu acredito que deve haver uma abordagem para resolver esse problema em geral. ...
get uma lista pai recursiva
Usando o MySQL, quero retornar uma lista de pais, de uma tabela que possui uma estrutura de campos como esta. ID, PARENTID, NAME (uma hierarquia pai-filho padrão). Gostaria de percorrer "para cima" a árvore para retornar uma lista de TODOS os ...
Ande de maneira recursiva e imprima o caminho da caminhada
Alguém pode me ajudar com algum código ou instruções sobre como percorrer uma matriz recursivamente e, ao atingir o último elemento, imprimir o caminho completo para ele? Um eco simples funcionará porque vou adaptar o código a alguma outra ...
Recursando em uma função lambda
Tenho as 2 funções a seguir que desejo combinar em uma: (defun fib (n) (if (= n 0) 0 (fib-r n 0 1))) (defun fib-r (n a b) (if (= n 1) b (fib-r (- n 1) b (+ a b)))) Gostaria de ter apenas uma função, então tentei algo como isto: (defun fib (n) ...
“Variável não estática, isso não pode ser referenciado de um contexto estático”?
Sou iniciante em Java e estou tentando implantar uma trilha de fibonacci através da função recursiva e depois calcular o tempo de execução. Aqui está o código que consegui escrever: class nanoTime{ int fib(int n){ if(n==0) return 0; if(n==1) ...
Encontrando o tamanho de um diretório
Eu recebi esta pergunta em uma entrevista da Cisco: escreva uma função para encontrar o tamanho de um diretóri A seguir é o pseudocódigo para essa função, que segue uma abordagem recursiva. Diga-me se também pode haver outra abordagem. int ...
PHP função de exclusão recursiva
Eu escrevi a função PHP recursiva para exclusão de pastas. Eu me pergunto, como modifico essa função para excluir todos os arquivos e pastas no host da web, excluindo o conjunto de arquivos e nomes de pastas (por exemplo, cgi-bin, .htaccess)? ...
o esquema, como você usa o lambda para criar uma função recursiv
Estou em uma classe Scheme e fiquei curioso em escrever uma função recursiva sem usar o define. O principal problema, é claro, é que você não pode chamar uma função em si mesma, se ela não tiver um nom Encontrei este exemplo: é um gerador ...
Convertendo uma matriz de uma para multidimensional com base nos valores de ID pai
Eu tenho uma matriz unidimensional de objetos que representam dados multidimensionais: array( array( "id" => 45, "parent_id" => null ), array( "id" => 200, "parent_id" => 45 ), array( "id" => 345, "parent_id" => 45 ), array( "id" => ...