Duplicata Possível:
Exemplos de funções recursivas

Eu tenho tentado pesquisar recursão em programação como um conceito (embora eu esteja estudando especificamente Java) e é isso que eu entendi melhor:

Na vida real, por exemplo, a recursão é quando colocamos dois espelhos à frente um do outro e as imagens produzidas entre eles são recursivas.

Mas eu não entendo esse algoritmo na programação? Alguém pode me dar um exemplo simplificado para entender a recursão?