Todas as perguntas
Com as tags recursão javascript
20 perguntas
0
votos
1
resposta
221
visitas
Pulando resultados duplicados em uma permutação de muitos arrays no Javascript
Estou tentando criar um array a partir da combinação de vários outros arrays, pegando um elemento de cada e sem repetições. Eu achei aqui uma boa função que testa todas as combinações possíveis:
...
1
voto
2
respostas
82
visitas
Não entendi a ordem do array retornado nesta recursão
Não estou a conseguir perceber este código, visto que se entrar com o valor de n = 10 na função countdown devo ter como resposta o seguinte arr = [10,9,8,7,6,5,4,3,2,1].
Se o unshift adiciona ao ...
0
votos
1
resposta
85
visitas
Javascript recursividade
Salve, comecei a ler o livro "Javascript Eloquente" e no capítulo sobre funções de ordem superior me deparei com o seguinte exemplo de um código que calcula os Genes que um indivíduo herdou ...
1
voto
2
respostas
880
visitas
Como chamar uma função dentro dela mesma? Recursividade
Objetivo
Fazer uma recursividade dentro da função SALVARHISTO() para que, seja chamada novamente a função, caso a célula A8 não seja encontrada.
O que eu tentei
Tentei colocar uma condição no final, ...
0
votos
1
resposta
711
visitas
Como usar recursividade para iterar em array
Estou querendo implementar uma função recursiva que percorra um array e retorne os elementos (uma alternativa ao loop for para fins didáticos, apenas).
Fiz desta forma, mas ele me retorna undefined ao ...
0
votos
1
resposta
562
visitas
Função recursiva JS
estou estudando um pouco de função recursiva e me deparei com um exercicio que ta tirando o meu sono, por ser um exercicio básico e nao estou entendendo a saida.
Basicamente o livro pede para criar ...
1
voto
3
respostas
506
visitas
Recursividade - adicionar números em um array
Estou fazendo o curso da FreeCodeCamp e no assunto de recursividade me deparei com esse código:
function countup(n) {
if (n < 1) {
return [];
} else {
const countArray = countup(n - 1);...
1
voto
1
resposta
92
visitas
Lógica do laço de função
Estou iniciando estudo de funções em JavaScript e analisando o laço abaixo me veio a dúvida sobre a lógica do resultado.
function foo(i) {
if (i < 0)
return;
document.writeln('begin:' +...
6
votos
2
respostas
338
visitas
Como lidar com "grandes iterações" usando recursão?
No contexto da programação funcional, diz-se que qualquer tipo de laço de repetição (como for ou while) devem ser deixados de lado, em favor da recursão.
Mas conforme o número de elementos do ...
-1
votos
1
resposta
102
visitas
Como passar valores pra cima em uma arvores no javascript
Olá, estou fazendo um exercício que consiste em fazer um algoritmo que jogue o jogo da velha, até agora consegui gerar todos os caminhos de jogo e detectar quais levam a vitoria ou derrota e organiza ...
0
votos
1
resposta
318
visitas
Função recursiva retornando undefined no Javascript com Node
A função recursiva abaixo para de executar quando chega no "if (sorted) " e a condição é verdadeira, como deveria fazer. Só que não importa o que eu coloco para retornar, ela não retorna.
Se eu boto ...
3
votos
1
resposta
238
visitas
Como transformar um array recursivamente?
Tenho o seguinte array:
let exemplo = [{
alarm: {
title: "Pai",
id: "1"
},
children: [],
parent: "",
}, {
alarm: {
title: "Filho",
id: "2",
},
parent: "Pai",
children: ...
13
votos
3
respostas
964
visitas
Converter loops aninhados em função recursiva para computar combinações
Fiz uma função para computar todas as combinações de um array. O problema da minha abordagem é que ela só "gera" combinações de três dígitos (comprimento do array do valor passado ^ 3), já ...
2
votos
1
resposta
1mil
visitas
Problema ao remover todos os atributos de um objeto que contém valores nulos
Contexto
Eu estou dentro de uma aplicação em NodeJS, onde eu tenho um objeto bem grande que possui vários atributos e também atributos objetos que possuem filhos, e eu tenho uma situação onde eu não ...
0
votos
2
respostas
465
visitas
Criar um objeto dinâmico de forma recursiva
Tô apanhando pra caramba pra fazer uma parada muito simples: montar um objeto em JavaScript por um array (string explodida).
Preciso montar um objeto de forma dinâmica (recursiva) assim:
{
caneta: ...
0
votos
1
resposta
622
visitas
Inserir em loop sem repetir dados NodeJS + mysql?
Preciso inserir o campo DESCRICAO em uma tabela CATEGORIA;
Estou com meus dados em formato JSON (já no servidor);
O meu loop roda a sequencia de passos:
Verifica se o campo "categoria" existe no ...
2
votos
0
respostas
42
visitas
Dúvida no debug de merge sort com Javascript
Estou estudando estruturas de dados com Javascript e até agora tava tudo ok. Só que quando eu cheguei nos algoritmos de ordenação, mais especificamente no merge sort, eu acabei travando, não consigo ...
3
votos
2
respostas
1mil
visitas
Função Recursiva no TypeScript retornando Array com Objetos Dinâmico
Sou iniciante no TypeScript e tb no JavaScript, portanto confesso não ter muito conhecimento da linguagem, portanto, vou descrever meu problema.
Tenho a seguinte tabela em um banco de Dados PostGres:
...
2
votos
3
respostas
945
visitas
Função recursiva com for
Estou estudando funções recursivas e me surgiu uma dúvida quando eu estava olhando alguns algoritmos que usam função recursiva e for.
Resolvi então criar um exemplo simples e imprimir alguns valores ...
22
votos
2
respostas
739
visitas
Engines de JavaScript atuais poderiam otimizar chamadas recursivas "em cauda"?
Em programação funcional, é muito comum o uso de funções recursivas. Certas linguagens, como Scheme, sequer possuem estruturas de controle para loops, dependendo de recursão para iterar sobre listas.
...