Donnez les conditions d'arrêt :
Première condition d'arrêt :
if(p==0) return 1 ; if(q==0) return 0 ;
Le cas particulier :
if (q > p) return d(p, p);
Le cas général :
return (d(p-q, q)+d(p, q-1));