Discussion :

[win_ubuntu]

Bonjour tout le monde,
j'aimerais comprendre l'exécution (la trace, le déroulement) de la récursivité multiple:
voici un petit programme qui utilise la récursivité binaire:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
ackage recursivite;
public class Recursivite {
String [] tab = {"dernier","cours","algo","avancee"};
void afficherElm (int i){
    if(i < tab.length){
        afficherElm(i+1);
        System.out.print(tab[i]+" ");
        afficherElm(i+1);
    }
}
 
    public static void main(String[] args) {
        new Recursivite().afficherElm(0);
 
    }
}

résulta obtenu avec i=0:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

avancee algo avancee cours avancee algo avancee dernier avancee algo avancee cours avancee algo avancee

j'aimerais savoir comment on a obtenu ce résultat: la trace
merci d'avance

[Mopmop]

Il suffit de dérouler les appels :


afficherElm(4) => [rien]

afficherElm(3) =>
=> afficherElm(4) puis tab[3] puis afficherElm(4)
=> [rien] avancee [rien]
=> avancee

afficherElm(2)
=> afficherElm(3) puis tab[2] puis afficherElm(3)
=> avancee puis algo puis avancee
=> avancee algo avancee

afficherElm(1)
=> afficherElm(2) puis tab[1] puis afficherElm(2)
=> avancee algo avancee puis cours puis avancee algo avancee
=> avancee algo avancee cours avancee algo avancee

afficherElm(0)
=> afficherElm(1) puis tab[0] puis afficherElm(1)
=> avancee algo avancee cours avancee algo avancee puis dernier puis avancee algo avancee cours avancee algo avancee
=> avancee algo avancee cours avancee algo avancee dernier avancee algo avancee cours avancee algo avancee

Donc on a bien afficherElm(0) qui correspond à la trace obtenue. J'ai mis des couleurs en espérant que ça aide à mieux comprendre.... et puis parce que c'est nowel