Une fonction récursive est une fonction qui s'appelle elle-même.

exemple courant, factorielle de x (= x*(x-1)*(x-2)*...*1)

fonction fact(x):
  si x>1:
    retourne x*fact(x-1)
  sinon:
    retourne 1

En mémoire ça fait un peu comme un objet télescopique qui se déplie pour aller piocher le 1 de départ et se replie jusqu'à obtenir la réponse.