Atividades:
1) Crie uma lista de palavras que tenham relação com o conceito de recursividade; 2) Pesquise na internet exemplos de funções recursivas em programação e tente entender como elas funcionam; 3) Tente escrever uma função recursiva simples que calcule o fatorial de um número; 4) Crie um algoritmo que utilize recursividade para imprimir todos os números pares de 0 até um número n informado pelo usuário.
Exercícios:
1) Escreva uma função recursiva que calcule a soma dos n primeiros números naturais; 2) Implemente um algoritmo que use recursividade para calcular o valor de uma potência, dado a base e o expoente; 3) Crie uma função recursiva que determine se um número é primo ou não; 4) Desenvolva um programa que utilize recursividade para imprimir a sequência de Fibonacci até o n-ésimo termo informado pelo usuário.
Jogos:
1) Jogo da Torre de Hanoi: um jogo clássico que utiliza recursividade para mover discos entre três pinos; 2) Jogo da busca binária: um jogo onde o jogador precisa adivinhar um número de uma sequência ordenada, utilizando recursividade para reduzir o número de possibilidades com base nas respostas do jogador; 3) Jogo da árvore genealógica: um jogo onde o objetivo é construir uma árvore genealógica utilizando recursividade para representar as relações de parentesco entre os indivíduos; 4) Labirinto recursivo: um jogo onde o jogador deve encontrar a saída de um labirinto complexo utilizando técnicas de recursividade para percorrer as diferentes caminhos e escolher o melhor caminho.