http://it.wikipedia.org/wiki/Call_stack
Dopo aver capito cos'è lo stack la ricorsione dovrebbe essere relativamente più semplice da "immaginare" (anche se di per sé è un concetto astratto, lo stack è solo un dettaglio implementativo).