Estrutura de Dados

Recursividade - Listas encadeadas

 Estrutura de Dados – Recursividade -
Listas encadeadas

Recursividade

Uma função é recursiva quando chama a si mesma através de uma
instrução em seu corpo.

Ver código 1
Estrutura de Dados – Recursividade -
Listas encadeadas

1. Recursividade
 Estrutura de Dados – Recursividade -
Listas encadeadas

Listas Encadeadas

São estruturas chamadas nós contém dados e o endereço do
próximo nó. O endereço do último nó aponta para NULL. O
endereço do primeiro nó deve ser conhecido.

Ver códigos 2 e 3
 Estrutura de Dados – Recursividade -
Listas encadeadas

2. Listas Encadeadas – Inserindo um nó no início

 Estrutura de Dados – Recursividade -
Listas encadeadas

3. Listas Encadeadas – Inserindo na enésima posição

 Estrutura de Dados – Recursividade -
Listas encadeadas

Atividades

Escreva um programa que crie tenha uma função recursiva que
calcule o fatorial de um número.
 Bibliografia e referências
FOUQUE, P. A. Structures and Recursivity, s. d.
Link:<http://www.di.ens.fr/~fouque/enseignement/ensta/Cours/Cours
5-eng.pdf>. Acesso em 16/03/2016.
MYCODESCHOOL. Mycodeschool, s. d. Link:<
http://www.mycodeschool.com>. Acesso em 16/03/2016
KOFFMAN, E. B.; WOLFGANG. Objetos, Abstração, Estruturas de
Dados e Projeto usando C++, LTC, 2008.
ZHANG, T. Teach yourself C in 24 Hours, SAMS, 2000.