Um tópico do reddit trouxe uma pergunta aparentemente interessante: Funções recursivas de cauda podem ser convertidas trivialmente em funções iterativas. Outros, podem ser transformados usando uma pilha explícita. Toda recursão pode ser transformada em iteração? O exemplo (contador?) Da...
Existem algumas perguntas e respostas populares sobre diretiva angular recursiva disponíveis, que se resumem a uma das seguintes soluções: manualmente 'compila' incrementalmente o HTML com base no estado do escopo do tempo de execução exemplo 1 [ stackoverflow ] exemplo 2 [ página jsfiddles...
Por favor, explique este código simples: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Estou confuso com a última linha, especialmente porque se n = 5, por exemplo, então fibonacci (4) + fibonacci (3) seriam...
Em primeiro lugar, o Mundo Real Haskell , que estou lendo, diz para nunca usar foldle usar foldl'. Então eu confio nisso. Mas eu sou vago sobre quando usar foldrvs. foldl'. Embora eu possa ver a estrutura de como eles funcionam de maneira diferente na minha frente, sou burra demais para entender...
Parece-me que funcionaria perfeitamente bem na otimização da recursão de cauda em C e C ++, mas durante a depuração, nunca pareço ver uma pilha de quadros que indica essa otimização. Isso é bom, porque a pilha me diz o quão profunda é a recursão. No entanto, a otimização também seria...
Existe alguma maneira rápida de obter todos os subarrays em que um par de valores-chave foi encontrado em uma matriz multidimensional? Não sei dizer quão profunda será a matriz. Matriz de exemplo simples: $arr = array(0 => array(id=>1,name=>"cat 1"), 1 => array(id=>2,name=>"cat...
Eu criei uma função que localiza todos os URLs em um arquivo html e repete o mesmo processo para cada conteúdo html vinculado aos URLs descobertos. A função é recursiva e pode continuar indefinidamente. No entanto, limitei a recursão ao definir uma variável global que faz com que a recursão pare...
Não escrevo C há muito tempo e, portanto, não tenho certeza de como devo fazer esse tipo de coisa recursiva ... Gostaria que cada célula contivesse outra célula, mas recebo um erro ao longo do tempo. linhas de "campo 'filho' tem tipo incompleto". E aí? typedef struct Cell { int isParent; Cell...
Como faço para excluir um diretório e todo o seu conteúdo (arquivos e subdiretórios) no
Existe uma maneira de fazer um defaultdict também ser o padrão para o defaultdict? (isto é, padrão padrão recursivo de nível infinito?) Eu quero ser capaz de fazer: x = defaultdict(...stuff...) x[0][1][0] {} Então, eu posso fazer x = defaultdict(defaultdict), mas isso é apenas um segundo...
Bloqueado . Esta pergunta e suas respostas estão bloqueadas porque a questão está fora do tópico, mas tem um significado histórico. No momento, não está aceitando novas respostas ou interações. Um dos tópicos que parece surgir regularmente nas listas de discussão e...
Eu quase entendo como a recursão da cauda funciona e a diferença entre ela e uma recursão normal. I única não entendo por que ele não requer pilha para lembrar o seu endereço de retorno. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n - 1, acc *...
Digamos que eu tenho uma função recursiva básica: function recur(data) { data = data+1; var nothing = function() { recur(data); } nothing(); } Como eu poderia fazer isso se eu tivesse uma função anônima como ... (function(data){ data = data+1; var nothing = function() { //Something here...
O diretório é algo como: home/ file1.html file2.html Another_Dir/ file8.html Sub_Dir/ file19.html Estou usando a mesma classe PHP Zip usada em PHPMyAdmin http://trac.seagullproject.org/browser/branches/0.6-bugfix/lib/other/Zip.php . Não tenho certeza de como compactar um diretório em vez de...
Estou trabalhando em um script para percorrer recursivamente as subpastas em uma pasta principal e construir uma lista de um determinado tipo de arquivo. Estou tendo um problema com o script. Atualmente está definido como segue for root, subFolder, files in os.walk(PATH): for item in files: if...
... ou é apenas uma prática? Estou perguntando isso por causa de uma discussão com meu professor: perdi o crédito por chamar uma função recursivamente com base no fato de que não cobrimos a recursão em aula, e meu argumento é que aprendemos isso implicitamente por meio de aprendizado returne...
Como o título explica, tenho uma questão de programação muito fundamental que ainda não consegui entender. Filtrando todos os (extremamente inteligentes) "Para entender a recursão, você deve primeiro entender a recursão." respostas de vários tópicos online que ainda não estou entendendo....
Encontrei um código que estava escrevendo para a preparação da entrevista alguns meses atrás. De acordo com o comentário que fiz, estava tentando resolver este problema: Dado algum valor em dólares em centavos (por exemplo, 200 = 2 dólares, 1000 = 10 dólares), encontre todas as combinações de...
Eu tenho o seguinte rastreamento de pilha. É possível extrair algo útil disso para depuração? Program received signal SIGSEGV, Segmentation fault. 0x00000002 in ?? () (gdb) bt #0 0x00000002 in ?? () #1 0x00000001 in ?? () #2 0xbffff284 in ?? () Backtrace stopped: previous frame inner to this frame...
Eu encontrei esta pergunta sobre quais linguagens otimizam a recursão da cauda. Por que o C # não otimiza a recursão da cauda, sempre que possível? Para um caso concreto, por que este método não é otimizado em um loop ( Visual Studio 2008 de 32 bits, se for o caso) ?: private static void...