Recherche Maximum en récursivité

Question

Bonjour, 
J'ai un Dm à rendre et j'ai un problème sur l'exercice suivant:

Ecrire la methode qui Recherche l'indice du maximum d'un tableau de manière récursive
Si le tableau est null ou de longueur 0 retourner -1
 voici le commentaire de mon prof (Au cours de la récursivité, tu as un maximum temporaire que tu es obligé de conserver au fil des appels pour comparer chacune des valeurs au max en cours, le modifier si besoin avant de le retourner).

je pense que c'est uniquement  la parti du 4ième if qui est fausse mais je sais pas quoi mettre, ça fait plusieurs jours que j'essaie de comprendre.
 voici mon code:

static int MaximumRecursif(int[] t, int cpt=0, int resul=0)                   
{                   
    // TO COMPLETE                   
    if (t.Length==0)                   
    {                   
        return -1;                   
    }                   
    if (cpt<t.Length-1)            // Si le compteur est inférieur à la longeur du tableau       
    {                   
        if (resul<t[cpt])                   // si le nombre comparé est supérieur au maximum temporaire
        {                   
            return MaximumRecursif(t,cpt+1, t[cpt]);                   
        }                   
    }                   
    if (resul>t[cpt])                   //si le nombre comparé est inférieur au maximum temporaire
    {                   
        return MaximumRecursif(t,cpt+1, t[cpt]);                   
    }                   
    return cpt;                   
}

Merci de votre aide.

      EDIT : Ajout des balises de code (la coloration syntaxique).
Explications disponibles  ICI 

Merci d'y penser dans tes prochains messages.

Whismeril · Answer

Bonsoir regardons des morceaux de ton code if (cptt[cpt]) //si cpt est trop grand, tu vas avoir un dépassement d'index ici { // } if (result[cpt]) { return MaximumRecursif(t,cpt+1, t[cpt]); } Que resul soit inférieur ou supérieur à la valeur courante tu fais la même chose, c'est pas logique.

Whismeril · Answer

Déjà, merci de faire l'effort d'utiliser la coloration syntaxique, pour que ton code soit lisible.

Buno t'as mis un lien en corrigeant ton premier message, c'est un petit tuto sur la marche à suivre.


Ensuite, tu ne peux pas savoir à l'avance quand le maximum est atteint

Supposons 3 tableaux

int[] t1 = { 7, 2, 8, 3, 9, 4, 10, 5 }; // le maximum est l'avant dernier
int[] t2 = { 11, 2, 8, 3, 9, 4, 10, 5 }; // le maximum est le premier
int[] t3 = { 7, 2, 8, 3, 9, 4, 10, 12 }; // le maximum est le dernier
 
 
Pour le savoir, il faut avoir parcouru le tableau entier.
Ton algorithme doit donc parcourir le tableau entier et ensuite retourner la position du maximum

Whismeril · Answer

Comment ferais tu avec une boucle while?

Whismeril · Answer

Je ne t’ai pas demandé de rentré un code dans ton truc (que je ne connais pas), mais comment tu ferais (au conditionnel) et de poster le code ici

Recherche Maximum en récursivité

4 réponses

Votre réponse

Discussions similaires