Recursividade x Iteratividade
Publicado por Fernando (última atualização em 02/04/2013)
[ Hits: 6.245 ]
Homepage: https://github.com/phoemur/
Programinha exercício em C++ que imprime uma sequência de fatoriais e a sequência de Fibonacci, feito para demonstrar a diferença de funções recursivas e iterativas.
Existe uma classe com funções para imprimir fatorial e Fibonacci tanto usando recursividade como usando iteratividade (laço for).
Note que as funções recursivas são mais elegantes e fáceis de entender porém tem um desempenho brutalmente inferior.
Experimente imprimir uma sequência de Fibonacci com 50 posições.
Note também que rapidamente os números não vão caber em uma variável long unsigned...
//Programa para demonstrar a execução da mesma tarefa com ou sem recursividade //fatorial.cpp #include <iostream> #include <iomanip> using namespace std; class Fatorial { public: long unsigned int fatorialRecursive(int x) //Retorna o fatorial usando recursividade { if(x == 0 || x ==1) return 1; else return x * fatorialRecursive(x-1); } long unsigned int fatorialIterative(int x) //Retorna o fatorial usando o laço for { auto long unsigned int fator=1; for(register int counter=x; counter >= 1; counter--) fator*=counter; return fator; } long unsigned int fibonacciRecursive(int x) //Retorna o numero na posição da sequencia usando recursividade { if(x == 0 || x == 1) return x; else return (fibonacciRecursive(x-1) + fibonacciRecursive(x-2)); } long unsigned int fibonacciIterative(int x) //Retorna o numero na posição da sequencia usando o laço for { auto long unsigned int a = 0, b = 1; for (register int counter = 0; counter < x; counter++) { b = b + a; a = b - a; } return a; } }; int main(void) { int num, num2; Fatorial objeto; do{ cout << "Este programa imprime os números fatoriais de 1 a [digite]: "; cin >> num; if(num <= 1) cout << "Número inválido" << endl; else{ cout << setw(4) << "Número" << setw(30) << "Fatorial" << endl; for(register int counter = 1; counter <= num; counter++) cout << setw(4) << counter << setw(30) << objeto.fatorialRecursive(counter) << endl; } }while(num <= 1); do{ cout << "Agora vamos imprimir a série de fibonacci até a posição [digite]:"; cin >> num2; if(num2 <= 0) cout << "Número inválido" << endl; else{ for(register int counter=0; counter < num2; counter ++) cout << objeto.fibonacciIterative(counter) << " "; cout << "\nE agora usando a função com recursividade:" << endl; for(register int counter=0; counter < num2; counter ++) cout << objeto.fibonacciRecursive(counter) << " "; } }while(num2 <= 0); return 0; }
O que são e como utilizar structs
Jogo da velha, para 2 jogadores, bem simples
Função simples sendo chamada dentro da main
Nenhum comentário foi encontrado.
Atenção a quem posta conteúdo de dicas, scripts e tal (6)
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
O mínimo que você precisa saber sobre o terminal (parte 2)
O mínimo que você precisa saber sobre o terminal (parte 1)
Como iniciar uma máquina virtual do VirtualBox automaticamente no boot do LUbuntu 18 LTS
Mudar o gerenciador de login (GDM para SDDM e vice-versa) - parte 2
Como deixar as abas do Firefox mais fininhas
Mudar o gerenciador de login (GDM para SDDM)
"Tentando" fazer com que programas rodem no Wayland e no X11
Porblema com MergeList [RESOLVIDO] (10)
Melhor hospedagem em nuvem para projetos Laravel com baixo custo? [RES... (7)
Como baixar os drivers de áudio no linux mint? (7)
Como posso localizar o arquivo HTML da página inicial do GLPI dentro d... (2)
[Python] Automação de scan de vulnerabilidades
[Python] Script para analise de superficie de ataque
[Shell Script] Novo script para redimensionar, rotacionar, converter e espelhar arquivos de imagem
[Shell Script] Iniciador de DOOM (DSDA-DOOM, Doom Retro ou Woof!)
[Shell Script] Script para adicionar bordas às imagens de uma pasta