Skip to main content

Todas as perguntas

Com as tags
Filtrar por
Ordenado por
Com tags
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. ...
bfavaretto's user avatar
  • 66,2mil
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á ...
Luiz Felipe's user avatar
  • 36,5mil
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 ...
Luiz Felipe's user avatar
  • 36,5mil
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: ...
haykou's user avatar
  • 3.772
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: ...
Héliton Salomão's user avatar
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 ...
Paulo Roberto Rosa's user avatar
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 ...
dmg Geronimo's user avatar
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 ...
Everton Braga's user avatar
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 ...
Maröb's user avatar
  • 43
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);...
Bruno Valle's user avatar
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:' +...
JL Mendonca's user avatar
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, ...
Camilla Oliveira's user avatar
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 ...
Morkaito Hatake's user avatar
0 votos
2 respostas
464 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: ...
bonifacio's user avatar
  • 971
0 votos
1 resposta
220 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: ...
Yoel Gama's user avatar
0 votos
1 resposta
709 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 ...
Leandro Barbosa's user avatar
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 ...
Alexandre Ramos's user avatar
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 ...
Lucas Pletsch's user avatar
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 ...
Jhonatan Raul's user avatar
-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 ...
Matheus Lima's user avatar