Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 8
Funções Recursivas
Introdução
• Exemplo:
• Casos base (um ou mais) - que dizem o que fazer em situações simples,
onde não é necessária nenhuma recursividade.
• Casos recursivos (um ou mais) - que são mais gerais, e definem a função
em termos de uma chamada mais simples a si mesma.
Recursão em listas
• Recursão não está restrito a funções com números inteiros, mas
também pode ser usado para definir funções em listas.
• Exemplo
• Exemplo
• Exemplo