Resultados da pesquisa a pedido "recursion"
Defina os itens de dict Python recursivamente, quando receber uma chave composta 'foo.bar.baz'
Eu gostaria de conseguir o seguinte: foodict['foo.bar.baz'] = 'foo' { 'foo': { 'bar': { 'baz': 'foo' } } } }... criando chaves recursivamente. Depois de coçar a cabeça por um tempo, eu vim com isso: class Config(dict): def __init__(self, ...
Procedimento armazenado T-SQL para fazer loop em uma hierarquia com recursão
Eu tenho uma pergunta específica. Meu procedimento armazenado não funciona corretamente. Mostrarei o procedimento, o banco de dados e o parâmetro: ALTER PROCEDURE [dbo].[ManufacturerParentToChild] @ServiceProviderId int, @CarmakerId intCOMO ...
O Java suporta recursão de cauda? [duplicado]
Possível duplicado: Por que a JVM ainda não suporta a otimização de chamada de cauda? [https://stackoverflow.com/questions/3616483/why-does-the-jvm-still-not-support-tail-call-optimization] Vejo tantas respostas diferentes online, então pensei ...
Quais são as formas razoáveis de melhorar a solução de problemas recursivos?
Eu gosto de resolver problemas de algoritmo no site TopCoder. Posso implementar a maioria dos problemas recursivos básicos, como backtracking, dfs ... No entanto, sempre que encontro uma recursão complexa, muitas vezes leva horas e horas. E ...
Qual é o termo para "dupla recursão"?
Aqui está uma função obviamente recursiva: function() { function(); }Simplesmente chamaríamos isso de "recursivo" - mas e essa versão (pouco) mais complexa? functionLeft() { functionRight(); } functionRight() { functionLeft(); }Existe um termo ...
Compreendendo a verificação de terminação CTE recursiva
Neste sqlfiddle ... http://sqlfiddle.com/#!6/b6587/6 [http://sqlfiddle.com/#!6/b6587/6] Eu estou recebendo o seguinte erro.... A declaração foi encerrada. A recursão máxima 100 foi esgotada antes da conclusão da instrução. Entendo que é ...
Como converter algoritmo recursivo de baixo para cima em pilha iterativa em JavaScript
Dado o seguinte algoritmo: console.log(JSON.stringify(create(0), null, 2)) function create(i) { if (i == 5) return return new Klass(i, create(i + 1), create(i + 1)) } function Klass(i, l, r) { this.i = i this.l = l this.r = r } Isso cria ...
Como substituo os loops while por uma alternativa de programação funcional sem otimização da chamada de cauda?
Estou experimentando um estilo mais funcional no meu JavaScript; portanto, substituí os loops por funções utilitárias, como mapear e reduzir. No entanto, não encontrei uma substituição funcional para os loops while, pois a otimização da chamada ...
Complexidade computacional de um algoritmo de caminho mais longo com um método recursivo
Eu escrevi um segmento de código para determinar o caminho mais longo em um gráfico. A seguir está o código. Mas não sei como obter a complexidade computacional por causa do método recursivo no meio. Como encontrar o caminho mais longo é um ...
Recursão - matriz aninhada de soma
Estou tentando somar uma matriz aninhada[1,2,[3,4],[],[5]] sem usar loops, mas não vejo o que há de errado com o que tenho até agora .. function sumItems(array) { let sum = 0; array.forEach((item) => { if(Array.isArray(item)) { sumItems(item); } ...