52
votos
Aceito
Qual é a vantagem de usarmos funções recursivas?
Realmente recursão é sobrevalorizada.
Eu percebo que o ensinamento de função recursiva não costuma ser feito do jeito certo (na minha opinião, claro) quando o exemplo sempre usado é para fazer algo ...
- 470mil
34
votos
Aceito
Por que um Fibonacci é mais rápido em Java do que em C?
Problema real
Os algoritmos são completamente diferentes. Por isto quanto mais você executar ele fica pior.
Em C está chamando
fibo(num - 1) + fibo(num - 2)
Em Java está
fibo(num - 1) + (num - 2)
...
- 470mil
27
votos
Qual é a vantagem de usarmos funções recursivas?
TL;DR
Todo código recursivo pode ser traduzida numa forma iterativa, porém alguns algoritmos são naturalmente recursivos e mais facilmente representados desta forma.
Pense, por exemplo, em percorrer ...
- 73,9mil
23
votos
Determinar o n-ésimo termo de Fibonacci com recursividade
Vamos considerar o trecho de código que você colocou na pergunta, apenas atribuindo o retorno da chamada a uma variável, para simplificar a explicação:
def fibonacci(n):
if n <= 1:
...
- 75,6mil
12
votos
Qual é a vantagem de usarmos funções recursivas?
Funções recursivas são uma vantagem para casos em que o problema seja naturalmente definido em função de si mesmo, e em que a solução recursiva seja a mais simples. No início isso pode parecer ...
- 5.663
12
votos
Aceito
Uma função recursiva pode substituir while e for?
Primeiro vou responder o título ("Uma função recursiva pode substituir while e for?") de maneira geral, depois falaremos sobre o código específico da pergunta.
Uma função recursiva pode ...
- 63,7mil
10
votos
Como verificar a eficiência dessas 2 funções em C++?
No geral, as respostas até o momento tratam a mensuração da eficiência em termos práticos.
Vou dar uma resposta em termos teóricos, já que você faz duas perguntas: Como determinar as equações de ...
- 1.238
10
votos
Aceito
Torre de Hanoi - Como funciona essa solução recursiva?
Primeiro, a função está errada, tem um print a mais e a segunda chamada recursiva trocou a ordem das torres:
def hanoi(disc, ori, dest, aux):
if disc == 1:
print('Move disc {} from tower {...
- 63,7mil
8
votos
Aceito
Análise recursiva de um vetor
As tuas condições estão incompletas.
Um array de N elementos é composto de números crescentes quando o array mais pequeno com os primeiros N - 1 é composto de números crescentes e o penúltimo ...
- 6.490
8
votos
Aceito
O que é uma recursão de cauda?
Imagino que entenda bem sobre recursão, quando usar e sua vantagem em relação ao laço.
Também deve saber como funciona a pilha de chamadas e que a memória para isto tem um tamanho fixo determinado no ...
- 470mil
8
votos
Torre de Hanoi - Como funciona essa solução recursiva?
Esse é um caso que para você entender como foi desenvolvido a função para resolver a torre de Hanoi você precisa considerar que já existe uma função para resolver a torre de Hanoi. Confuso? Não, ...
- 75,6mil
8
votos
Uma função recursiva pode substituir while e for?
Se implementares recursividade para valores elevados, com mil por exemplo vai retornar um erro:
recursion error maximum recursion depth exceeded
É uma proteção contra o stack overflow, sim. O ...
- 1.364
7
votos
Aceito
Python - 'int' object is not iterable
Seu problema está aqui:
cod(ord(i))
Você está chamando a função cod recursivamente passando o resultado de ord - e portanto um inteiro - como argumento. Mas como a primeira coisa que cod faz é ...
- 82,2mil
7
votos
Dúvida com recursividade
O que realmente faz isso?
return n + sum( n - 1);
O método sum() fica se chamando sempre passando como parâmetro o próprio número que recebeu como argumento menos um, até que esse número chegue a ...
Math♦
- 31,2mil
7
votos
Aceito
Dúvida com recursividade
return n + sum( n - 1):
Nesta linha é somado o valor de n com o valor resultante do método sum(n-1).
No exemplo:
sum(8) = 8 + sum(7)
sum(7) = 7 + sum(6)
sum(6) = 6 + sum(5)
sum(5) = 5 + sum(4)
sum(...
- 211
7
votos
Aceito
Hiperfatorial em C por recursividade
Me baseei nessa fórmula e cheguei neste algoritmo:
#include <stdio.h>
#include <math.h>
int hiperfatorial(int n) {
double ret = 1.0;
do ret *= pow(n, n); while (n-- > 1);
...
- 470mil
7
votos
Hiperfatorial em C por recursividade
Sobre a sua solução, você não está resgatando o valor da função em uma variável. Parece que tem uma ideia implícita em seu código que o valor da variável resultado está sendo alterada na pilha de ...
- 23,2mil
7
votos
Aceito
O que é um método recursivo?
Em C temos funções e não métodos. Variáveis não são recursivas, porque para haver recursão precisa de uma ação e variável é estado.
Em geral ele pode ser usando no lugar de um laço de repetição. Na ...
- 470mil
7
votos
Como que esse código de transformar o número em binário funciona?
Isso é chamado recursão. Acho que o grosso da explicação está em O que é um método recursivo?.
Há uma repetição sim, só não há um comando de controle que diga para repetir, a repetição se dá ...
- 470mil
6
votos
Fazer busca recursiva em todos os diretorios e subdiretorios de uma determinada pasta
É só fazer uma verificação se fl é um diretório usando File.isDirectory() e chamar o método novamente passando fl como parâmetro.
private static List<File> listarArquivos(File source)
{
...
- 69,1mil
6
votos
Palindromo recursivo C
A resposta da Taisbevalle é linda, porém senti que não tocou onde o Marcelo de Sousa cometeu seu engano.
Strings
Basicamente, o problema não foi no entendimento de recursão, mas na manipulação da ...
- 23,2mil
6
votos
Aceito
Variáveis globais recursão
Em relação a recursividade não sei dizer se é "adequado" usar variáveis globais, ainda mais no seu caso, existem outras formas de somar os positivos do vetor sem ter que utilizar a variável global ...
- 23,4mil
6
votos
Aceito
Por que uma função está chamando ela mesma?
A última linha é um código isolado e manda executar o clinic(), sem ele nada seria executado. Funções são executadas apenas quando são chamadas.
Já o anterior está dentro da função clinic(), ou seja, ...
- 470mil
6
votos
Aceito
Função recursiva com strings - Python
Fiz assim:
def elefantes(n):
if n <= 0: return ""
if n == 1: return "Um elefante incomoda muita gente"
return elefantes(n - 1) + str(n) + " elefantes " + incomodam(n) + ("muita gente" ...
- 89,2mil
6
votos
Explicação do funcionamento de recursividade
E iterativo você entende?
#include <stdio.h>
int func(int n) {
return n == 0 ? 1 : func(n - 1) - n;
}
int main() {
int a;
printf("Digite um valor inteiro: ");
scanf(&...
- 470mil
6
votos
Converter loops aninhados em função recursiva para computar combinações
Você pode utilizar a recursão para passar como parâmetro o último array gerado até chegar no tamanho desejado:
const montar = (opcoes, calculado = []) => {
// Verifica o critério de parada, ...
- 26,5mil
6
votos
Aceito
Função recursiva Python
Essa função que você escreveu não é recursiva!
Recursão é quando uma função chama ela mesma. Você escreveu uma função iterativa.
Olhe esse código:
def Recursiva(n):
if n == 1:
print(n)
...
6
votos
Aceito
Recursividade em uma lista de objetos
Se quer uma estrutura hierárquica, então uma lista contendo todos os objetos não é uma boa opção.
Uma alternativa seria cada Folder ter uma lista contendo apenas os seus filhos diretos. Usando o seu ...
- 63,7mil
5
votos
Como escrever uma função recursiva?
Ao invés de oferecer o código-fonte pronto, que não ajuda em nada se você precisar escrever novas funções recursivas no futuro, vou dar dicas sobre como implementar uma função recursiva.
Qualquer ...
- 1.284
5
votos
Como escrever uma função recursiva?
O que se repete na função é o ciclo while
while(!feof(arq)) {
y = atoi(strtok(buf, ";"));
if (x == y) {
fclose(arq);
return 1;
}
fgets(buf, ...
- 6.490
Only top scored, non community-wiki answers of a minimum length are eligible
Tags relacionadas
recursão × 250c × 62
python × 55
java × 42
funções × 32
python-3.x × 31
javascript × 20
array × 15
c++ × 12
loop × 12
php × 11
algoritmo × 10
lista × 9
c# × 7
programação-funcional × 6
árvore-binária × 6
sql × 5
sql-server × 5
query × 5
lógica × 5
mysql × 4
banco-de-dados × 4
string × 4
desempenho × 4
fibonnaci × 4