Demorou um pouco para fazer pois tentei fazer sem olhar nos slides, mas depois de um tempo eu entendi o conceito.
Recursividade