Here comes the super classical exercise on recursion.
This is an application exercise of recursion, that you should master to take this lesson.