Voir « récursif » sur le Wiktionnaire. Historiquement on a d'abord introduit dans les années 1920 la classe des fonctions récursives primitives, dont on s'est rapidement rendu compte qu'elle ne ...