Perguntas com a marcação «recursion»

Recentemente, escrevi uma função para gerar certas sequências com restrições não triviais. O problema veio com uma solução recursiva natural. Agora acontece que, mesmo para uma entrada relativamente pequena, as sequências são de vários milhares, portanto, eu preferiria usar meu algoritmo como um gerador em vez de usá-lo para preencher …

99 python  recursion  generator 

Qual é a maneira mais rápida e otimizada de uma linha para obter um array de diretórios (excluindo arquivos) em Ruby? Que tal incluir arquivos?

96 ruby  filesystems  recursion 

Lendo este artigo clássico , estou preso em paramorfismos. Infelizmente, a seção é bem estreita e a página da Wikipedia não diz nada. Minha tradução de Haskell é: para :: (a -> [a] -> b -> b) -> b -> [a] -> b para f base = h where h …

96 haskell  recursion  functional-programming  higher-order-functions 

Fechado . Esta questão precisa ser mais focada . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que ela se concentre em apenas um problema, editando esta postagem . Fechado há 6 anos . Melhore esta questão Quais são os problemas do mundo real em …

95 recursion 

Posso criar uma função recursiva em uma variável assim: /* Count down to 0 recursively. */ var functionHolder = function (counter) { output(counter); if (counter > 0) { functionHolder(counter-1); } } Com isso, functionHolder(3);daria saída 3 2 1 0. Digamos que eu fiz o seguinte: var copyFunction = functionHolder; copyFunction(3);produziria …

90 javascript  function  recursion  function-expression 

Eu gostaria de representar uma árvore com uma profundidade indeterminada (filhos de filhos de crianças, etc.). Eu preciso percorrer a matriz recursivamente; como posso fazer isso no Twig?

89 loops  recursion  tree  twig 

Eu tenho um dicionário como este: { "id" : "abcde", "key1" : "blah", "key2" : "blah blah", "nestedlist" : [ { "id" : "qwerty", "nestednestedlist" : [ { "id" : "xyz", "keyA" : "blah blah blah" }, { "id" : "fghi", "keyZ" : "blah blah blah" }], "anothernestednestedlist" : [ …

87 python  recursion  dictionary  traversal 

Suponha que temos as seguintes classes: class A { void recursive(int i) { System.out.println("A.recursive(" + i + ")"); if (i > 0) { recursive(i - 1); } } } class B extends A { void recursive(int i) { System.out.println("B.recursive(" + i + ")"); super.recursive(i + 1); } } Agora vamos …

86 java  inheritance  recursion 

Eu tenho o seguinte código de recursão, em cada nó eu chamo de consulta sql para fazer com que os nós pertençam ao nó pai. aqui está o erro: Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at 0x879768c>> ignored RuntimeError: maximum recursion depth exceeded …

85 python  recursion  max  depth  tree-traversal 

Estou procurando algumas explicações realmente simples e fáceis de entender de esquemas de recursão e esquemas de correcursão (catamorfismos, anamorfismos, hilomorfismos etc.) que não requerem seguir muitos links ou abrir um livro de teoria de categorias. Tenho certeza de que reinventei muitos desses esquemas inconscientemente e os "apliquei" em minha …

83 haskell  recursion  functional-programming  recursion-schemes 

function singleDigit(num) { let counter = 0 let number = [...num + ''].map(Number).reduce((x, y) => {return x * y}) if(number <= 9){ console.log(number) }else{ console.log(number) return singleDigit(number), counter += 1 } } singleDigit(39) Executar snippet de códigoOcultar resultadosExpandir snippet O código acima pega um número inteiro e o reduz para …

62 javascript  recursion 

Eu preciso de uma função que leva n e retorna 2 n - 1 . Parece bastante simples, mas a função precisa ser recursiva. Até agora eu tenho apenas 2 n : def required_steps(n): if n == 0: return 1 return 2 * req_steps(n-1) O exercício declara: "Você pode assumir …

49 python  recursion 

Eu tenho dois códigos quase idênticos em java e kotlin Java: public void reverseString(char[] s) { helper(s, 0, s.length - 1); } public void helper(char[] s, int left, int right) { if (left >= right) return; char tmp = s[left]; s[left++] = s[right]; s[right--] = tmp; helper(s, left, right); } …

14 java  recursion  kotlin 

Pediram-me para calcular a seguinte expressão raiz aninhada usando apenas recursão . Eu escrevi o código abaixo que funciona, mas eles nos permitiram usar apenas uma função e 1 entrada npara esse fim, e não 2 como eu usei. Alguém pode me ajudar a transformar esse código em uma função …

9 c  recursion  sqrt 

Eu tenho um conjunto de dados contendo o nome da variável sublinhado (_). Como abaixo: const data = { m_name: 'my name', m_address: 'my address', p_1_category: 'cat 1', p_1_name: 'name 1', p_2_category: 'cat 2', p_2_name: 'name 2' } Eu quero dividi-los em objeto aninhado / matriz, abaixo está o resultado …

8 javascript  arrays  object  recursion