Exercícios resolvidos usando recursividade
Para uma melhor visualização dos exercicios usando a ferramenta Python Tutor
Fibonacci - https://goo.gl/D9cxfE
Fatorial - https://goo.gl/fnSqrP
Potenciação - https://goo.gl/3Epyk6
Link para melhor entendimento do assunto
Alguns Videos tutoriais do site Programacao Descomplicada para ajudar no entendimento do assunto