Nas aulas anteriores nós aprendemos o conceito de recursão e vimos alguns exemplos. Contudo, será que recursão sempre será eficiente? Nesta aula nós veremos que a recursão pode ser muito custosa para o computador, realizando o mesmo cálculo inúmeras vezes.…
Nas aulas anteriores aprendemos o que é uma função / procedimento recursivo e vimos como calcular o fatorial com recursão. Nesta aula criaremos uma função recursiva para calcular um termo da sequência de fibonacci. Como calcular a sequência de fibonacci…
Nesta aula vamos comparar o algoritmo de Fibonacci RECURSIVO e ITERATIVO e comparar o tempo de execução de cada um. Como vimos nas aulas anteriores, é extremamente simples resolver alguns problemas com recursão. Contudo, será que sempre devemos utilizar algoritmos…
Na aula anterior nós elaboramos um algoritmo recursivo para calcular o enésimo termo da sequência de fibonacci. Nesta aula irei te mostrar porque você não deve usar FIBONACCI RECURSIVO! Recursividade é um recurso extremamente poderoso na computação. Contudo, como quase…