Aula 02 - Recursividade

Prévia do material em texto

Recursividade
ESTRUTURA DE DADOS
Evandro Alberto Zatti*
Professor
*Formação acadêmica: Mestrado em Engenharia de Produção pela Universidade Federal de Santa 
Catarina, Brasil (2002)
▪ Recursividade
▪ Programa Fatorial
▪ Programa Listar Recursiva
Sumário da Aula
▪ Na programação, temos recursividade quando uma função faz uma 
chamada a si própria.
▪ Definição formal:
▪ caso base = condição de parada
▪ passo recursivo
▪ Exemplo clássico: função fatorial
Recursividade
Recursividade: Efeito Droste
CC BY-SA-1.0/Alf van Beem
Recursividade: Efeito Droste
Recursividade: Função Fatorial
Recursividade: Função Fatorial
▪ n! = n * (n-1)!
▪ 1! = 1
Recursividade: Função Fatorial
Programa Fatorial
Escreva uma função recursiva para o fatorial.
ENUNCIADO
Programa Fatorial
Função fatorial e sua 
chamada no main.
Programa Listar Recursiva 
Escreva uma função mostra (de forma 
recursiva), para mostrar os elementos duma 
lista encadeada.
ENUNCIADO
Este programa pega como base o programa 
Lista Encadeada da aula passada.
Programa Listar Recursiva
Função mostra recursiva.
Mudanças no 
main.
Programa Listar Recursiva