Escolar Documentos
Profissional Documentos
Cultura Documentos
INFORMÁTICA BÁSICA
Cada vez que uma função é chamada de forma recursiva, são alojados e
armazenados uma cópia dos seus parâmetros, de modo a não perder os
valores dos parâmetros das chamadas anteriores.
A recursividade é uma estratégia que pode ser utilizada sempre que o cálculo de
uma função para o valor n, pode ser descrita a partir do cálculo desta mesma
função para o termo anterior (n-1).
Solução Iterativa
EXEMPLO FIBONACCI
Série de Fibonacci:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89...
Qual é a lógica?
QUAL O RESULTADO?
PERCORRER UM VETOR RECURSIVAMENTE
EXERCÍCIOS
Algoritmos
Prof. Demétrios Coutinho