[JAVA] Valore di ritorno di funzione ricorsiva errato

[alex86]

class Esercizio{
   public static boolean M(int i){
     boolean b = true;
     if(i==0) return b;
     else return !M(i-1);
   }

   public static void main(String args[]){
     System.out.print(M(4));
   }
}

Non capisco perchè mi ritorna true anzichè false...

Cioè esegue la funzione ricorsivamente finchè i=0 e in quel caso ritorna true pero' col !M non dovrebbe ritornare false??

[LeleFT]

No. E' corretto!
Basta fare il trace:
M(0) --> True
M(1) --> Inverte M(0) --> False
M(2) --> Inverte M(1) --> True
M(3) --> Inverte M(2) --> False
M(4) --> Inverte M(3) --> True


Ciao.