Rekurze a Knihovny

Vím, na netu toho je plno, ale zajímalo by mě spíše vysvětlení od zdejšího programátora. O rekurzích co to vůbec je, k čemu vůbec slouží, dále vím že se rekurze rozděluje na přímou a nepřímou ale jaký je rozdíl to nemám ani páru :|
Předem díky za vysvětlení