Resultados da pesquisa a pedido "recursion"
Classificação de mesclagem, a parte de recursão
Depois de estudar o tipo de mesclagem por alguns dias, eu o entendo conceitualmente, mas há uma coisa que não entendo. O que eu ganho: 1.) Pega uma lista, por exemplo, uma matriz de números e a divide pela metade e classifica as duas metades, e ...
Compilação de C # com otimização recursiva de cauda?
Com base na rica riqueza do stackoverflow, tenho recebido respostas sobre se a otimização recursiva da cauda é feita para especificamente o código c #. Algumas das perguntas pareciam falar sobre Especulação da otimização nas versões mais ...
Função recursiva para corresponder uma sequência a um padrão curinga
Então, eu tenho tentado resolver essa tarefa o dia inteiro, mas não consigo. A função a seguir aceita 2 strings, a segunda (não a primeira) possivelmente contendo*(asteriscos). A* é um substituto para uma string (vazia, 1 caractere ou mais), ela ...
solução recursiva de substrato palíndrico mais longa
Estou ciente das soluções que usam a abordagem de programação dinâmica de baixo para cima para resolver esse problema em O (n ^ 2). Estou procurando especificamente uma abordagem de DP descendente. É possível obter a substring palindrômica mais ...
Como definir uma função recursiva para mesclar duas listas classificadas e retornar uma nova lista com uma ordem crescente em Python?
Quero definir uma função recursiva para mesclar duas listas classificadas (essas duas listas são classificadas) e retornar uma nova lista contendo todos os valores nas duas listas de argumentos com uma ordem crescente. Eu sei que posso usar ...
Achatamento de matriz recursiva Javascript
Estou exercitando e tentando escrever uma função de nivelamento de matriz recursiva. O código vai aqui: function flatten() { var flat = []; for (var i = 0; i < arguments.length; i++) { if (arguments[i] instanceof Array) { ...
A recursão da cauda não está acontecendo
estou a usarg++ (Ubuntu 4.8.2-19ubuntu1) 4.8.2 em um projeto C ++. Eu escrevi uma função que meio que faz isso: template<typename T, T (*funct)(int) > multiset<T> Foo(const multiset<T>& bar, int iterations) { if (iterations == 0) return bar; ...
Coletar chaves JSON recursivas no Postgres
Eu tenho documentos JSON armazenados no Postgres sob o tipo de dados JSON (Postgres 9.3) e preciso coletar recursivamente os nomes das chaves na árvore. Por exemplo, dada essa árvore JSON { "files": { "folder": { "file1": { "property": "blah" ...
Noções básicas de recursão em Python
"Escreva uma função recursiva", listSum "que pega uma lista de números inteiros e retorna a soma de todos os números inteiros na lista". Exemplo: >>>> listSum([1,3,4,5,6]) 19Eu sei como fazer isso de outra maneira, mas não de maneira ...
Há vazamentos de memória com a chamada javascript de uma função em um retorno de chamada recursivamente?
Digamos, por exemplo, que você esteja escrevendo um programa que aguarde uma mensagem em uma fila, lide com ele e aguarde a próxima mensagem, e isso continua para sempre. Em uma linguagem como C ou Java, seria algo como isto: void ...