Resultados da pesquisa a pedido "recursion"
provar que n! = O (n ^ n)
Atualizar:Desculpe, esqueci de colocar n ^ n dentro do O () Minha tentativa foi resolver essa relação de recorrência: T(n) = nT(n-1) +1 T(0) = 1;Usando o método de iteração, obtive o n ^ n, mas não tenho certeza se esse é o caminho para provar ...
Sequência de Fibonacci recursiva do MIPS
Estou tendo problemas para lidar com pilhas recursivamente no MIPS. Entendo o conceito, mas meu programa não está reagindo como pretendo. Meu objetivo é pegar a entrada do usuário como n e imprimir o número de Fibonacci em n. O que tenho até ...
Capturando quantificadores e aritmética de quantificadores
No início, deixe-me explicar que esta pergunta não é sobre como capturar grupos, nem sobre como usar quantificadores, dois recursos do regex com os quais estou perfeitamente familiarizado. É mais uma pergunta avançada para os amantes ...
Todas as permutações de uma string em Python (recursiva)
Eu preciso de um chute na cabeça neste. Eu tenho a seguinte função recursiva definida: def perms(s): if(len(s)==1): return s res = '' for x in xrange(len(s)): res += s[x] + perms(s[0:x] + s[x+1:len(s)]) return res + '\n'perms ("abc") ...
Torres de Hanoi Python - entendendo a recursão [duplicado]
Esta pergunta já tem uma resposta aqui: Torre de Hanói: Algoritmo Recursivo [/questions/1223305/tower-of-hanoi-recursive-algorithm] 24 respostasEu sou completamente novo em Python e atualmente estou revisando um tutorial sobre As Torres de Hanói ...
função recursiva vs setInterval vs setTimeout javascript
Estou usando NodeJs e preciso chamar uma função infinita, mas não sei o que é melhor para um desempenho ideal. função recursiva function test(){ //my code test(); }setInterval setInterval(function(){ //my code },60);setTimeout function ...
jQuery muita recursão
Estou tentando selecionar uma caixa de rádio quando clico em um LI. Mas eu recebo o erro "com muita recursão". O código é: $('li').click( function(){ $('li.selected').removeClass('selected'); $(this).addClass('selected'); ...
Diretório de análise e subdiretórios do PHP para caminhos de arquivos e nomes apenas de tipos de imagem jpg
Estou procurando modificar esse código php para fazer uma "pesquisa e exibição de imagem" recursiva em um único diretório conhecido com uma quantidade desconhecida de subdiretórios. Aqui está o código que tenho que verifica um único diretório e ...
Otimização de recursão de cauda para JavaScript?
Peço desculpas a todos por versões anteriores disso serem vagas. Alguém decidiu ter pena da nova garota e me ajudar a reescrever esta pergunta - aqui está uma atualização que espero que esclareça as coisas (e, obrigado a todos que foram tão ...
Como esse algoritmo transversal de inorder funciona?
Como não tenho muita experiência com recursão, estou tendo dificuldades para determinar exatamente como esse algoritmo funciona: public static void inorder(Node<?> n) { if (n != null) { inorder(n.getLeft()); System.out.print(n.data + " "); ...