Recursividade

LISTA DE ILUSTRAÇÕES
Figura 1 – Tipos de recursividade ......................................................................................... 8
Figura 2 – Fatorial Iterativo .................................................................................................. 12
Figura 3 – Fatorial Recursivo ............................................................................................... 12
Figura 4 – Fibonacci Iterativo ............................................................................................... 13
Figura 5 – Fibonacci Recursivo ........................................................................................... 13
Figura 6 – Torre de Hanoi Recursiva ................................................................................. 14
Figura 7 – Torre de Hanoi Iterativa ..................................................................................... 14
SUMÁRIO
1
INTRODUÇÃO ............................................................................................................................... 5
2
RECURSIVIDADE: A ORIGEM ................................................................................................... 6
3
TIPOS DE RECURSIVIDADE ...................................................................................................... 7
3.1.1
Recursão em cauda ................................................................................................................ 7
3.1.2
Recursão Indireta .................................................................................................................... 7
3.1.3
Recursão Aninhada ................................................................................................................ 8
4
RECURSIVIDADE VS ITERATIVIDADE .................................................................................. 9
4.1
DIFERENÇAS