Para se compreender perfeitamente o que é a recursão...

... é necessário, primeiro, compreender o que é a recursão.