Java : Forme récursive terminale

[invitef131abfb]

bonjour à tous,

Je révises mes examens en ce moment et je bloque sur un exo :

   public static int ibo (int n){
      if (n<=0)return 1;
      if (n==1)return 3;
      if (n==2)return 4;
      return ibo(n-3)+ibo(n-2);
   }

Je ne sais pas ce qu'il calcule précisément,
Je dois convertir ce code en forme récursive terminale puis en faire une version itérative sans pile. Or, la seule forme terminale que j'arrive à approcher de près ou de loin est celle-ci :

public static int iboterm (int n) {
 return iboterm (int n,  0);
}

public static int iboterm (int n, int k){
      if (n<0)  return k;
      if (n==0) return iboterm(n-3,k+1);
      if (n==1) return iboterm (n-3,k+3);
      if (n==2) return iboterm (n-3,k+4);
      return iboterm (n-3,iboterm(n-2,k));
   }

Ce qui me pose problème c'est l'appel récursif (iboterm (n-2,k)), je ne vois pas comment transformer la formule en quelque chose sous la forme (n,acc1, ...,)

Si quelqu'un peut me donner un coup de main ce ne serait pas de refus,

Cordialement,
-----

[pm42]

Je ne sais pas ce qu'il calcule précisément,

Une forme de suite de Finonacci à la louche.

Je dois convertir ce code en forme récursive terminale puis en faire une version itérative sans pile.

Normalement, la méthode est dans ton cours et j'avoue que j'ai oublié puisque j'ai appris ce genre de trucs il y a 30 ans et que cela m'ennuyait déjà à l'époque, l'intérêt me semblant faible sauf pour les gens qui écrivent des optimiseurs de compilateurs...

Si tu tapes "transform recursion to tail recursion" dans Google, StackOverflow grouille d'exemples et explications.