Questions tagged 'recursão'

Recursão é um tipo de chamada de função na qual a função chama a si mesma. Tais funções também são chamadas de funções recorrentes. A recursão estrutural é um método de solução de problemas em que a solução de um problema depende das soluções de instâncias menores da mesma tarefa.
25
respostas

O que é recursão da cauda?

Enquanto eu estava começando a aprender lisp, me deparei com o termo tail-recursivo. O que isso significa?
perguntou 29 ago. '08 às 6:48
20
respostas

Objetos de acesso / processo (aninhados), matrizes ou JSON

Eu tenho uma estrutura de dados aninhada contendo objetos e matrizes. Como posso extrair informações, por exemplo? Obter acesso a valores específicos ou múltiplos (ou chaves)? Por exemplo: var data = {code: 42, itens: [{id: 1, ...
set 12 ago. '12 às 16:02
8
respostas

O que é otimização de cauda?

Muito simples, o que é otimização de chamada final? Mais especificamente, alguém pode mostrar alguns pequenos fragmentos de código, onde ele pode ser aplicado e, quando não, com uma explicação do motivo?
fixado em 22 de novembro '08 às 9:56
14
respostas

Qual é a maneira mais eficiente / elegante de analisar uma tabela plana em uma árvore?

Suponha que você tenha uma tabela simples que armazene uma hierarquia de árvore ordenada: Nome do ID ParentId Ordem 1 'Nó 1' 0 10 2 'Nó 1.1' 1 10 3 'Nó 2' 0 20 4 'Nó 1.1 ...
set 10 out. 08 às 19:47
5
respostas

O bloco try-finally impede StackOverflowError

Dê uma olhada nos dois métodos a seguir: public static void foo () {try {foo (); } finalmente {foo (); }} public static void bar () {bar (); } Executar bar () explicitamente resulta em um StackOverflowError, mas foo () não inicia ...
perguntou 15 de setembro '12 às 18:49
16
respostas

Como recursivamente encontrar e listar os últimos arquivos modificados em um diretório com subdiretórios e tempo?

Sistema operacional: Linux Sistema de arquivos tipo: ext3 Solução preferida: bash (script / oneliner), ruby, python Eu tenho vários diretórios com vários subdiretórios e arquivos neles. Eu preciso fazer uma lista de todos esses diretórios, pos ...
set em abr 06 '11 às 15:26
19
respostas

A maneira de passar da recursão para a iteração

Eu usei muitas réplicas por muitos anos de programação para resolver problemas simples, mas eu entendo perfeitamente que às vezes você precisa iterar por causa de problemas de memória / velocidade. Então, em algum momento no passado distante, eu tentei descobrir se havia algum ...
set out 01 08 às 11:38
7
respostas

Pesquise recursivamente por arquivos com uma extensão específica.

Eu estou tentando encontrar todos os arquivos com uma extensão específica em um diretório e seus subdiretórios usando meu bash (a última versão do Ubuntu LTS). Isto é o que está escrito no arquivo de script: #! / Bin / bash diretório = "/ home / flip / Desktop" sufixo = "em" browsefolders () ...
set em 08 de maio '11 às 15:21
12
respostas

Recursividade mais rápida que o ciclo?

Eu sei que a recursão é às vezes muito mais limpa do que um ciclo, e eu não pergunto nada sobre quando eu tenho que usar a recursão na iteração, eu sei que há muitas perguntas sobre isso já. O que eu peço é recursão cada vez mais rápida que um ciclo? Parece-me ...
set em 16 de abr '10 às 9:42
28
respostas

Recursão ou iteração?

Há desempenho se usarmos um ciclo em vez de recursão ou vice-versa em algoritmos onde ambos podem servir ao mesmo propósito? Por exemplo: verifique se a string dada é um palíndromo. Eu vi muitos programadores usando recursão como um meio ...
set 16 de setembro 08 às 16:33
20
respostas

Noções básicas sobre recursão

Eu tenho um sério problema em entender a recursão na escola. Sempre que um professor fala sobre isso, eu pareço entender isso, mas assim que eu tentei, ele sopra meu cérebro completamente. Toda a noite eu tentei resolver a Torre de Hanoi e completamente ...
04 abr. Set '09 às 23:10
20
respostas

Enumerar recursivamente arquivos em java

Como recursivamente listar todos os arquivos em um diretório em java? A infraestrutura fornece alguma utilidade? Eu vi muitas implementações de hackers. Mas nenhum dos framework ou nio
set 13 de janeiro 10h às 14h29
11
respostas

Qual é a profundidade máxima de recursão em Python e como posso aumentá-la?

Eu tenho essa função recursiva aqui: def fib (n, sum): se n <1: retorna a soma mais: return fib (n-1, soma + n) c = 998 print (fib (c, 0)) Ele funciona para n = 997, então ele apenas quebra e cospe "a profundidade máxima das recorrências ...
Definir em 24 de julho '10 às 2:04
10
respostas

É log (n!) = Θ (n · log (n))?

Eu tenho que mostrar esse log (n!) = Θ (n · log (n)). Foi dada uma indicação de que eu deveria mostrar o limite superior com nn e mostrar o limite inferior com (n / 2) (n / 2). Parece-me desinteressante. Por que isso é assim? Eu definitivamente posso ver como converter ...
conjunto de 19 de janeiro '10 às 20:15
12
respostas

Listar arquivos recursivamente no Linux CLI com o caminho para o diretório atual

Isso é semelhante a essa 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 caminhos completos. Por exemplo, eu tenho a seguinte estrutura de diretório: test1 / file.txt test2 / file1.txt ...
set 29 de out '08 às 6:28