Nombre d'appels récursifs

Sandy

Nombre d'appels récursifs

Message par Sandy » 18 mars 2006 18:59

Bonjour,

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 :
let rec binome = fun
| n 0 -> 1;
| n p when n 0;
| n p -> (binome (n-1) p) + (binome (n-1) (p-1))
et
let rec binome = fun
| n 0 -> 1;
| 0 p -> 0;
| n p -> (binome (n-1) p) + (binome (n-1) (p-1))
Cependant malgré mes efforts j'ai du mal a trouver quelque chose...
Merci d'avance pour votre aide.

Répondre