Resultados da pesquisa a pedido "recursion"
Compreensão da recursão [fechada]
Estou tendo grandes problemas para entenderrecursã na escola. Sempre que o professor está falando sobre isso, parece que entendi, mas assim que o tento sozinho, ele explode completament Eu estava tentando resolver Torres de Hanói a noite toda e ...
Recursão ou iteração?
Existe um problema de desempenho se usarmos 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 é palíndromo. Eu já vi muitos programadores usando a ...
ma explicação mais clara para recursão e fluxo de execução em JavaScrip
Eu estava lendo o Eloquent JavaScript e me deparei com este exemplo para o quebra-cabeça: Considere este quebra-cabeça: Partindo do número 1 e adicionando repetidamente 5 ou multiplicando por 3, uma quantidade infinita de novos números pode ...
Verificando se uma string consiste em parênteses balanceados
Eu escrevi o seguinte programa para verificar as seqüências de caracteres entre parênteses balanceados: isBalanced xs = isBalanced' xs [] isBalanced' [] [] = True isBalanced' [] _ = False isBalanced' ('(':xs) ys = isBalanced' xs (')':ys) ...
rogramação dinâmica no Mathematica: como localizar e / ou limpar automaticamente as definições de funções memorizad
No Mathematica 8.0, suponha que eu tenha algumas constantes: a:=7 b:=9 c:=13 d:=.002 e:=2 f:=1e eu quero usá-los para avaliar algumas funções interligadas g[0,k_]:=0 g[t_,0]:=e g[t_,k_]:=g[t-1,k]*a+h[t-1,k-1]*b h[0,k_]:=0 ...
Qual é a maneira mais rápida de escrever a função Fibonacci no Scal
Eu observei algumas implementações da função Fibonacci no Scala a partir de um muito simples [http://realityisimportant.blogspot.com/2008/07/scala-fibonacci-revisited-and-recursed.html] , aomais ...
lgoritmo de conjunto de potência eficiente de memória
Tentando calcular todos os subconjuntos conjunto de forç [http://en.wikipedia.org/wiki/Power_set]) da sequência de 9 letras 'ABCDEFGHI'. Usando métodos recursivos padrão, minha máquina atinge um erro de falta de memória (1 GB) antes de ...
ecursão doail com Groovy
I codifiquei 3 algoritmos fatoriais: Primeiro, espero falhar pelo estouro de pilha. Sem problemasSegundo, eu tento tail recusive call, converta o algoritmo anterior de recursivo para iterativo. Não funciona, mas não entendo por que.Terceiro, eu ...
Python recursivo encontre arquivos e vá para um diretório de destino
O script deve percorrer recursivamente o diretório rootpath e encontrar todos os arquivos com a extensão * .mp4. Imprima a lista de arquivos com a estrutura de diretórios. Em seguida, mova os arquivos para o diretório destDir. O problema que ...
calcule a soma de todos os elementos em uma matriz dupla
Estou um pouco confuso em usar array para fazer recursão, alguém pode corrigir meu erro? nova atualização, com base na pergunta necessária, parte da linha não pode ser editada double sum_of_array(double x[],int size) { static double sum; ...