Para entender lo que es la recursividad, antes hay que entender lo que es la recursividad.

..Un viejo gaucho, vestido tradicionalmente, con bombacha, faja, sombrero, botas y espuelas, entra a un bar y ordena una bebida. Mientras estaba sentado bebiendo su caña, una joven se sienta a su lado y después de ordenar su trago se vuelve hacia el gaucho y le pregunta: ..- ¿Es usted …

Lo de Armstrong estaba cantado.