Perguntas com links

4 votos
1 resposta
6mil visitas

Métodos Recursivos VS Iteração [duplicada]

Qual é a diferença entre métodos recursivos e iteração e quais são as vantagens de se usar as duas abordagens em um programa java?
Eric Shussan's user avatar
1 voto
0 respostas
82 visitas

é melhor uma busca binaria recursiva ou iterativa? [duplicada]

Não faço PAA(Projeto e Análise de algoritmos) mas gostaria de saber qual o custo de fazer uma busca binaria recursiva e o custo da busca iterativa, para um trabalho de Estrutura de dados. Alguém pode ...
Sergio Souza Novak's user avatar
0 votos
1 resposta
79 visitas

Chamar uma função que retorna para uma anterior pode ocupar memória desnecessária? [duplicada]

Estou fazendo um sistema básico de menu no qual para ele eu defino uma função. Na "navegação" do menu principal posso acessar outro menu (no caso eu chamo a função deste outro menu) e neste ...
Richard Satilite's user avatar
-1 votos
0 respostas
30 visitas

Recursividade e quando aplicá-la [duplicada]

Enquanto estudava, pude ver que a recursividade e um laço de repetição tem suas semelhanças. Como eu concluo que em determinada situação uma é melhor do que a outra para resolver um problema? (O ...
Martins's user avatar
0 votos
0 respostas
18 visitas

Quando eu sei que preciso usar recursividade? [duplicada]

boa tarde, estou com uma dúvida em relação a recursividade. Sendo essas duas funções abaixo, gostaria de saber qual das duas é mais eficiente e porque? //Não recursiva int potenciaNRec(int x, int n) {...
Gabriel Rodrigo's user avatar
56 votos
5 respostas
9mil visitas

Qual é a vantagem de usarmos funções recursivas?

Recentemente descobri as famosas (ou não tão famosas assim) Funções Recursivas e achei bem interessante o conceito. Porém ao longo da minha leitura me surgiram algumas dúvidas com relação ao uso de ...
João Paulo Vieira da Silva's user avatar
21 votos
2 respostas
9mil visitas

Qual a diferença entre recursão e recursão de cauda?

Nas linguagens de programação funcional, diz-se que é possível evitar estouros de pilha usando "recursão de cauda". Mas qual é a diferença entre a recursão normal e a recursão de cauda?
André Leria's user avatar
  • 5.197
18 votos
4 respostas
3mil visitas

Qual a versão iterativa (não recursiva) do algoritmo LCA (Lower Common Ancestor)

Em Teoria dos Grafos, existe um conceito chamado LCA (Lower Common Ancestor - Ancestral comum mais próximo), onde dado um par de nós de uma árvore, deve-se encontrar o "pai" (ancestral) mais próximo ...
utluiz's user avatar
  • 74,5mil
15 votos
4 respostas
1mil visitas

Como simular "recursão de cauda" no C#?

No .Net, eu sei que é possível fazer chamadas de causa porque o compilador do F#, ao otimizar o código, transforma uma função com recursão de cauda em uma função com um laço, evitando assim, estouros ...
André Leria's user avatar
  • 5.197
7 votos
2 respostas
1mil visitas

Uma função recursiva pode substituir while e for?

Em caso afirmativo, como eu poderia, por exemplo, criar uma função recursiva equivalente ao código abaixo? lista = list(range(1000)) for i in lista: print(i)
Luan's user avatar
  • 402
22 votos
2 respostas
720 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
7 votos
2 respostas
951 visitas

O que é uma recursão de cauda?

Nessa pergunta questionei a respeito de performance. Um dos usuários respondeu que o compilador faz diversas otimizações interessantes, como inlining, desenrolamento de laços, recursão de cauda e ...
jlHertel's user avatar
  • 4.933
7 votos
2 respostas
4mil visitas

Funções Recursivas em JavaScript

Alguém poderia me tirar uma dúvida ! function recursiveFatorial(x){ if (x == 0) return 1; else return x * recursiveFatorial(x-1); } console.log("Resultado da funcao recursiveFatorial: ",...
laerciogj's user avatar
3 votos
2 respostas
4mil visitas

Encontrar quantidade de vezes que um caractere aparece numa palavra usando recursividade

Desenvolva um algoritmo que leia uma palavra (string) e um caractere e retorne o número de vezes que esse caractere aparece na palavra. O algoritmo deve ser recursivo. Exemplos de Entrada e Saída: ...
Alex's user avatar
  • 581
3 votos
1 resposta
8mil visitas

Como incrementar uma variável em Python?

Eu estou tentando fazer um programa onde ele joga uma letra na tela você aperta ela e supostamente você deveria ganhar um ponto por isso, eu sei que essa é provavelmente uma questão muito idiota, mas ...
Guilherme Freitas's user avatar

15 30 50 por página