Escolar Documentos
Profissional Documentos
Cultura Documentos
Captulo 4
Algoritmos Recursivos
Informaes da matria
Recursividade
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
Algoritmos Recursivos
Ementa
Abstrao de Dados.
Alocao Esttica e Dinmica.
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Listas lineares.
Pilhas e Filas:
Algoritmos Recursivos.
Conceito de Recursividade.
Caractersticas.
Exerccios.
Aplicaes
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.2
Contedo Programtico
Algoritmos Recursivos
Annabell D.R. Tamariz
1 Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
3 Prxima Aula....
4.3
Introduo
Algoritmos Recursivos
Annabell D.R. Tamariz
Recursividade
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.4
Introduo
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Recursividade
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.5
Algoritmos Recursivos
Introduo
Recursividade
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.6
Recursividade
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.7
Introduo
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
dela prpria.
Exemplo da aritmtica que d a definio dos nmeros
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
naturais:
primeiro natural o zero.
sucessor de um nmero natural um nmero natural.
4.8
Recursividade - Exemplo
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
1
2
3
4.9
Recursividade - Exemplo
Algoritmos Recursivos
Annabell D.R. Tamariz
Algoritmo Iterativo
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
Exerccio
4.10
Recursividade
Algoritmos Recursivos
Annabell D.R. Tamariz
Algoritmo Iterativo/Recursivo
#include<stdio.h>
int iterativa(int i){
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
int total=0;
Exerccios
Aplicaes
while i<10 {
total += i;
Exerccios em Sala de
aula
Prxima Aula....
i++ }
return total; }
int recursiva(int i){
if i<10
return i+recursiva(i+1);
return 0;}
4.11
Recursividade
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Algoritmo Iterativo/Recursivo
Conceito de Recursividade
Caractersticas
Exerccios
int main() {
printf(" $nIterativa :%i $nRecursiva: %i",iterativa(0),recursiva(0));
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
getchar();
return 0;}
4.12
Recursividade
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Caractersticas
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.13
Recursividade
Algoritmos Recursivos
Annabell D.R. Tamariz
Condies da Recursividade
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.14
Recursividade
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Definio
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.15
Recursividade - Exemplo
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.16
Recursividade
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
#include<stdio.h>
int fatorial(n) {
if (n==0)
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
return 1;
return n*fatorial(n-1);}
int main(){
printf("%i",fatorial(4));
getchar();}
4.17
Recursividade
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.18
Recursividade
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.19
Exerccios no Computador
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.20
Aplicaes
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.21
Aplicaes
Algoritmos Recursivos
Annabell D.R. Tamariz
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.22
Recursividade
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.23
Aplicaes
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.24
Aplicaes
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.25
Aplicaes
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.26
Aplicaes
Algoritmos Recursivos
Annabell D.R. Tamariz
Exemplo da Pilha
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.27
Aplicaes
Algoritmos Recursivos
Annabell D.R. Tamariz
Concluses
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.28
Exerccios em Sala
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
4.29
Exerccios em Sala
Algoritmos Recursivos
Annabell D.R. Tamariz
Soluo
#include<stdio.h>
intvetor[10 ;]
void preencheVetor(int indice) {
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
if(indice<10) {
vetor[indice + + =1;]
preencheVetor(indice);
}
Caractersticas
Exerccios
Aplicaes
Exerccios em Sala de
aula
Prxima Aula....
}
void imprimeVetor(int indice) {
If (indice<10) {
printf("%i ",vetor[indice++ );]
imprimeVetor(indice);
}
}
4.30
Exerccios em Sala
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Soluo - Continuao
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
int main() {
Exerccios
Aplicaes
preencheVetor(0);
Exerccios em Sala de
aula
imprimeVetor(0);
Prxima Aula....
getchar();
return 0; }
4.31
Algoritmos Recursivos
Annabell D.R. Tamariz
Informaes da matria
Algoritmos Recursivos
Conceito de Recursividade
Caractersticas
Exerccios
Aplicaes
Listas Generalizadas.
Matrizes Esparsas.
Exerccios em Sala de
aula
Prxima Aula....
4.32