Prenons les choses par le début, notons 2n un nombre pair et 2n+1 un impair.
on a "else {
resultat = f (x-1);
.." donc f(2n+1)=f(2n)
Ensuite on a
f(2n)=2n+f(2n-2) [soit f(2n)=2n+f(2x(n-1))]
et si n<0 f(n)=0
Donc f(2n)=2+4+....+2n
soit f(2n)=2x(1+2+3+...+n)
une petite formule mathématique donne
f(2n)=2x(Nx(N+1))/2=Nx(N+1)
donc f(N)=Nx(N+1) si N est pair, Nx(N-1) si N est impair
f(7) doit valoir 7*6=42 si tout marche bien
Irem


