Resultados da pesquisa a pedido "recursion"
Regecursive PHP Regex
EDIT: Selecionei a resposta do ridgerunner, pois continha as informações necessárias para resolver o problema. Mas também senti vontade de adicionar uma solução completa à pergunta específica, caso alguém quisesse entender o exemplo também. Você ...
Iterando através de todas as tags <div> em uma página
Eu quero passar por todos os elementos de uma página usando Javascript e ver se eles têm um conjunto de propriedades. Existe uma maneira fácil de fazer isso ou preciso usar uma solução recursiva?
in_array em objetos com referências circulares
Estou construindo uma matriz de objetos. Eu preciso que essa matriz contenha apenas uma instância de um determinado objeto, pois várias referências ao mesmo objeto devem gerar uma exceção. Estou usando o seguinte código para ...
Gerar permutações iterativamente sem recursão ou pilha com Ruby / Erlang
Gostaria de gerar todas as permutações de uma lista, mas gostaria de filtrar algumas das permutações antes de serem adicionadas à pilha ou armazenadas em qualquer luga Filtrarei as permutações com base em algumas regras ad-hoc personalizada ...
Construir uma árvore a partir da lista de caminhos de arquivos (Python) - Depende do desempenho
Hey, eu estou trabalhando em um kit de ferramentas de gerenciamento / análise de arquivos de alto desempenho, escrito em python. Eu quero criar uma função que me dê uma lista ou algo parecido em formato de árvore. Algo como ...
peradores em curto-circuito e recursão da cau
Digamos que tenho uma função simples como esta: int all_true(int* bools, int len) { if (len < 1) return TRUE; return *bools && all_true(bools+1, len-1); }Esta função pode ser reescrita em um estilo mais obviamente recursivo da cauda da seguinte ...
unção recursiva para gerar matriz multidimensional a partir do resultado do banco de dad
Estou procurando escrever uma função que utilize uma matriz de páginas / categorias (de um resultado de banco de dados simples) e gere uma matriz de itens de página / categoria aninhados com base nos IDs principais. Gostaria de fazer isso ...
alcular combinações de comprimento k de uma lista de comprimento n usando recursão
Preciso gerar todas as combinações com comprimentok de uma lista de comprimenton, e devo fazê-lo usando recursã Por exemplo INPUT: choose_sets([1,2,3,4],3) OUTPUT: [[1,2,3],[1,2,4],[1,3,4],[2,3,4]] INPUT: choose_sets([1,2,3,4],2) OUTPUT: ...
Escreva um algoritmo combinatório mais rápido
Estou tentando escrever um algoritmo combinatório para obter todas as combinações possíveis dek fora den sem repetições. A fórmula é: n!/(k!(n-k)!)); Os resultados acabam em uma matriz. O que eu realmente escrevi é este: function ...
Iterate sobre um nível profundamente aninhado de hashes no Ruby
Então, eu tenho um hash e, para cada nível do hash, quero armazenar sua chave e valor. O problema é que um valor pode ser outra matriz de hash. Além disso, esse hash pode conter pares de valores-chave, onde o valor é novamente outra matriz de ...