Ir para o conteúdo
ou

Software livre Brasil

 Voltar a Comunidade d...
Tela cheia Sugerir um artigo

C/C++: Recursividade x Iteratividade

2 de Abril de 2013, 0:00 , por Software Livre Brasil - 0sem comentários ainda | Ninguém está seguindo este artigo ainda.
Visualizado 139 vezes

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...


Fonte: http://www.vivaolinux.com.br/script/Recursividade-x-Iteratividade

0sem comentários ainda

Enviar um comentário

Os campos são obrigatórios.

Se você é um usuário registrado, pode se identificar e ser reconhecido automaticamente.