Disciplinas UFC

Estruturas de Dados

aula 10:  Algoritmos recursivos para listas encadeadas   (pdf, video)

< Figura >
  1. o dedo dentro da caixinha
plano da aula  

1.  Introdução   
  1. percorrendo a lista com chamadas recursivas

2.  Algoritmos recursivos

exemplo 1:   Imprimindo os elementos da lista
  1. fazendo as coisas na ida e na volta

exemplo 2:   Procurando o número k
  1. retornando um valor para a funçao main()

exemplo 3:   Contando as ocorrências do k
  1. passando parâmetros para a função recursiva

exemplo 4:   Imprimindo os elementos das posições ímpares
  1. parâmetro de paridade ou pulando de 2 em 2

exemplo 5:   O maior de todos
  1. retornando um ponteiro

exemplo 6:   Calculando a média
  1. passando dois parâmetros

exemplo 7:   Contando os maiores do que a média
  1. retornando dois valores

exemplo 8:   Elemento repetido
  1. utilizando a função de busca outra vez
lista de exercícios 10   (pdf)
exercício 1:   Contando os ímpares
< Figura >
exercício 2:   Encontrando o último ímpar
< Figura >
exercício 3:   Encontrando o menor ímpar
< Figura >
exercício 4:   Calculando a média dos ímpares
< Figura >
exercício 5:   Imprimindo a faixa
< Figura >
exercício 6:   A maior faixa ímpar
< Figura >
exercício 7:   Três ocorrências
< Figura >
exercício 8:   O elemento que aparece mais vezes
< Figura >


↩︎ Voltar