Langage C

L’expression d’algorithmes sous forme récursive permet des descriptions concises et naturelles. Le principe est d’utiliser, pour décrire l’algorithme sur une donnée D, l’algorithme lui-même appliqué à un ou plusieurs sous-ensembles de D, jusqu’à ce que le traitement puisse s’effectuer sans nouvelle décomposition. Dans une procédure récursive, il y a deux notions à retenir :
• la procédure s’appelle elle-même : on recommence avec de nouvelles données.
• il y a un test de fin : dans ce cas, il n’y a pas d’appel récursif. Il est souvent préférable d’indiquer le test de fin des appels récursifs en début de procédure.