Bonjour,

J'aimerai bien savoir votre avis sur la complexité de cette fonction récursive suivante :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
int fct(int n)
{
   if(n < 0) return 1;
   else
        return (fct(n-1) - fct(n-1));
}
Mercii pour votre aide.

Sisiniya.