Perguntas com a marcação «recursion»

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 …

121 c  algorithm  recursion  tail-recursion 

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 that calls the …

120 javascript  recursion  scope  anonymous-function 

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 apenas um arquivo. Aqui está o que tenho até agora: $aFiles = $this->da->getDirTree($target); /* $aFiles …

118 php  directory  zip  directory-structure  recursion 

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 item.endswith(".txt") : fileNamePath …

117 python  list  recursion  os.walk 

... 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 …

116 recursion 

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. Compreendendo que, quando nos deparamos com não saber o …

115 function  recursion  language-agnostic 

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 moedas que …

114 algorithm  recursion  puzzle  coin-change 

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 …

113 c  recursion  gdb 

É correto dizer que em todos os lugares onde a recursão é usada, um forloop pode ser usado? E se a recursão costuma ser mais lenta, qual é a razão técnica para usá-la em vez da foriteração do loop? E se sempre for possível converter uma recursão em um forloop, …

109 algorithm  recursion  iteration 

Por que as funções em F # e Ocaml (e possivelmente em outras linguagens) não são recursivas por padrão? Em outras palavras, por que os designers da linguagem decidiram que era uma boa ideia fazer você digitar explicitamente recuma declaração como: let rec foo ... = ... e não dá …

104 f#  recursion  ocaml 

Preciso colocar todos esses arquivos sob D:\dice loop sobre eles para continuar a processar individualmente. O MATLAB suporta este tipo de operações? Isso pode ser feito em outros scripts como PHP, Python ...

102 matlab  file  recursion  file-io  directory 

Eu tenho trabalhado em um projeto Java para uma classe há algum tempo. É uma implementação de uma lista encadeada (aqui chamada AddressList, contendo nós simples chamados ListNode). O problema é que tudo teria que ser feito com algoritmos recursivos. Consegui fazer tudo bem sem um método:public AddressList reverse() ListNode: …

101 java  data-structures  recursion  linked-list 

Quero substituir o acesso a uma variável em uma classe, mas retornar todas as outras normalmente. Como faço para fazer isso com __getattribute__? Tentei o seguinte (que também deve ilustrar o que estou tentando fazer), mas recebo um erro de recursão: class D(object): def __init__(self): self.test=20 self.test2=21 def __getattribute__(self,name): if …

101 python  class  oop  recursion  getattr 

Eu tenho um monte de pares de nomes-pais, que gostaria de transformar no menor número possível de estruturas de árvore hierárquicas. Por exemplo, estes podem ser os pares: Child : Parent H : G F : G G : D E : D A : E B : C C …

100 php  recursion  tree 

Qual é a maneira mais simples de fazer uma autojunção recursiva no SQL Server? Eu tenho uma mesa assim: PersonID | Initials | ParentID 1 CJ NULL 2 EB 1 3 MB 1 4 SW 2 5 YT NULL 6 IS 5 E eu quero ser capaz de obter os …

100 sql  sql-server  recursion  hierarchical-data  self-join