Perguntas com a marcação «recursion»

Enquanto começava a aprender cocô, me deparei com o termo recursivo da cauda . O que isso significa exatamente?

1695 algorithm  language-agnostic  functional-programming  recursion  tail-recursion 

Muito simplesmente, o que é otimização de chamada de cauda? Mais especificamente, quais são alguns pequenos trechos de código onde eles podem ser aplicados e onde não, com uma explicação do porquê?

818 algorithm  recursion  language-agnostic  tail-recursion  tail-call-optimization 

Suponha que você tenha uma tabela plana que armazene uma hierarquia de árvore ordenada: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Aqui está …

517 sql  algorithm  recursion  tree  hierarchical-data 

Estou tentando encontrar todos os arquivos com uma extensão específica em um diretório e seus subdiretórios com o meu bash (versão mais recente do Ubuntu LTS). Isto é o que está escrito em um arquivo de script: #!/bin/bash directory="/home/flip/Desktop" suffix="in" browsefolders () for i in "$1"/*; do echo "dir :$directory" …

437 linux  bash  recursion 

Eu tenho essa função recursiva da cauda aqui: def recursive_function(n, sum): if n < 1: return sum else: return recursive_function(n-1, sum+n) c = 998 print(recursive_function(c, 0)) Funciona até n=997, então apenas quebra e cospe a RecursionError: maximum recursion depth exceeded in comparison. Isso é apenas um estouro de pilha? Existe …

421 python  recursion 

Sistema operacional: Linux Tipo de sistema de arquivos: ext3 Solução preferida: bash (script / oneliner), ruby, python Eu tenho vários diretórios com vários subdiretórios e arquivos. Eu preciso fazer uma lista de todos esses diretórios que são construídos de forma que todos os diretórios de primeiro nível sejam listados ao …

417 linux  recursion  time  filesystems 

Eu usei bastante a recursão nos meus muitos anos de programação para resolver problemas simples, mas tenho plena consciência de que às vezes você precisa de iteração devido a problemas de memória / velocidade. Então, em algum momento no passado, tentei descobrir se havia alguma maneira "padrão" ou de livro …

349 recursion  computer-science  theory  iteration 

Dê uma olhada nos dois métodos a seguir: public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } A execução bar()resulta claramente em a StackOverflowError, mas a execução foo()não (o programa parece funcionar indefinidamente). Por que é que?

331 java  recursion  stack-overflow  try-finally 

Comecei a aprender PowerShell há alguns dias e não consegui encontrar nada no Google que fizesse o que eu precisava. Por isso, aceite minha pergunta. Me pediram para substituir algumas seqüências de texto em vários arquivos. Não sei necessariamente a extensão dos possíveis arquivos de destino e também não sei …

303 string  search  text  powershell  recursion 

Sei que a recursão às vezes é muito mais limpa do que o loop, e não estou perguntando nada sobre quando devo usar a recursão sobre a iteração, sei que já existem muitas perguntas sobre isso. O que estou perguntando é: a recursão é cada vez mais rápida que um …

286 performance  loops  recursion  iteration 

Eu tenho um curso de Ciência da Computação amanhã e preciso de ajuda para determinar a complexidade dessas funções recursivas. Sei como resolver casos simples, mas ainda estou tentando aprender como resolver esses casos mais difíceis. Esses foram apenas alguns dos problemas de exemplo que não consegui descobrir. Qualquer ajuda …

267 recursion  big-o  complexity-theory 

Como listar recursivamente todos os arquivos em um diretório em Java? A estrutura fornece algum utilitário? Eu vi muitas implementações hacky. Mas nenhum da estrutura ou nio

258 java  file  recursion  java-7  nio 

Existe um impacto no desempenho se usarmos um loop em vez de recursão ou vice-versa em algoritmos em que ambos podem servir ao mesmo propósito? Por exemplo: verifique se a sequência fornecida é um palíndromo. Eu já vi muitos programadores usando a recursão como um meio de mostrar quando um …

227 performance  algorithm  language-agnostic  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 …

225 algorithm  recursion  tail-recursion 

Isso é semelhante a esta pergunta , mas quero incluir 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, eu tenho a seguinte estrutura de diretórios: test1/file.txt test2/file1.txt test2/file2.txt O código acima retornará: file.txt …

224 linux  unix  recursion  ls