Exercice : Le code final
Donnez la forme complète de la fonction récursive :
int d(int p, int q)
{
if(p == 0) return 1 ;
else
if (q ==0) return 0;
if (q > p) return d(p, p);
return (d(p-q, q) + d(p, q-1));
}
Le code est :
1
Il commence par les cas où les valeurs sont connues (les cas triviaux). Il se poursuit par le cas particulier et se termine par le cas général de la méthode.