Perguntas com a marcação «recursion»

Devo mostrar que log ( n !) = Θ ( n · log ( n )) . Foi dada uma dica de que eu deveria mostrar o limite superior com n n e mostrar o limite inferior com ( n / 2) ( n / 2) . Isso não parece …

217 algorithm  math  recursion  complexity-theory  big-o 

Eu tenho o seguinte pedaço de código que falha com o seguinte erro: RuntimeError: profundidade máxima de recursão excedida Tentei reescrever isso para permitir a otimização da recursão de cauda (TCO). Acredito que esse código teria sido bem-sucedido se um TCO tivesse ocorrido. def trisum(n, csum): if n == 0: …

206 python  recursion  stack  stack-overflow  tail-recursion 

A maioria dos os tempos , a definição de reentrada é citado de Wikipedia : Um programa ou rotina de computador é descrito como reentrante, se puder ser chamado com segurança novamente antes que sua chamada anterior seja concluída (isto é, pode ser executada com segurança simultaneamente). Para reentrar, um …

198 c++  c  recursion  thread-safety  reentrancy 

É possível ter uma função PHP recursiva e anônima? Esta é minha tentativa de fazê-lo funcionar, mas não passa o nome da função. $factorial = function( $n ) use ( $factorial ) { if( $n <= 1 ) return 1; return $factorial( $n - 1 ) * $n; }; print …

197 php  recursion  lambda  closures  anonymous-function 

Estou criando um script de backup rápido que despejará alguns bancos de dados em uma estrutura de diretórios agradável / legal e percebi que preciso testar para garantir que os diretórios existam antes de criá-los. O código que tenho funciona, mas parece que existe uma maneira melhor de fazê-lo. Alguma …

191 bash  shell  recursion  subdirectory 

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 postagem é o par: (define (num-ways x y) (case ((= x …

181 language-agnostic  recursion  iteration 

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 angular ] não use uma diretiva, …

178 javascript  recursion  angularjs 

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) + …

156 java  recursion  fibonacci 

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 …

155 recursion  functional-programming  fold  haskell 

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 2"), 2 => array(id=>3,name=>"cat 1") ); Quando eu …

147 php  arrays  search  recursion 

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 …

137 recursion  xdebug  php 

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 …

134 c  recursion  struct  typedef 

Como faço para excluir um diretório e todo o seu conteúdo (arquivos e subdiretórios) no PHP?

133 php  recursion  delete-directory 

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 nível: x[0] {} x[0][0] …

129 python  recursion  defaultdict 

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 discussões on-line é o mérito (ou a falta …

121 recursion  computer-science