Dans le cadre de l'option info en MPSI je dois trouver, par un calcul théorique, le nombre d'appels récursifs effectués dans les fonctions suivantes :
etlet rec binome = fun
| n 0 -> 1;
| n p when n 0;
| n p -> (binome (n-1) p) + (binome (n-1) (p-1))
Cependant malgré mes efforts j'ai du mal a trouver quelque chose...let rec binome = fun
| n 0 -> 1;
| 0 p -> 0;
| n p -> (binome (n-1) p) + (binome (n-1) (p-1))
Merci d'avance pour votre aide.