[algoritmique][débutant]Méthode récursive

Version imprimable

Bonjour,

J'ai écrit une méthode save dont voici le code :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
    public void save() {
        if (fc.showSaveDialog(this) == JFileChooser.APPROVE_OPTION) {
            System.out.println("Début save");
 
            File fichier=fc.getSelectedFile();
 
            // Supprimer l'extension erronée, puis
            // Rétablir la bonne extension si elle n'est pas fournie par l'utilisateur
            if(Extension.getExtension(fichier)!="bing"){               
                //System.out.println("Avant : "+fichier.getName()+" "+fichier.getPath());
                fichier=Extension.removeExt(fichier);
                String n=fichier.getPath();
                n+=".bing";
                fichier=new File(n);
                //System.out.println("Après : "+fichier.getName()+" "+fichier.getPath());
            }
 
            if(fichier.exists()){
                String mess="Etes-vous sûr de vouloir remplacer ce fichier ?";
                int rep=JOptionPane.showConfirmDialog(fc,mess,
                        "Attention",JOptionPane.YES_NO_OPTION, JOptionPane.WARNING_MESSAGE);
                if(rep!=JOptionPane.YES_OPTION){
                    save(); // Possibilité de nombreuse méthodes s'exécutant simultanément...
                }
            }
 
            try {
                FileOutputStream sauve = new FileOutputStream(fichier);
                ObjectOutputStream oos = new ObjectOutputStream(sauve);
                for (int i = 0; i < NUMGRIDS; i++) {
                    oos.writeObject(grids[i]);
                }
                oos.flush();
                oos.close();
            } catch (IOException e) {
            }
        }
 
        System.out.println("Fin save");
    }

Une partie de celle-ci demande une confirmation à l'utilisateur lorsque celui-ci s'apprête à écraser un fichier. En cas de non-confirmation, la méthode s'appelle à nouveau elle même afin de permettre le choix d'un nouveau fichier. C'est là que se trouve mon soucis, car à l'extrème je peux me retrouver avec de très nombreuses méthodes save() s'excécutant de manière imbriquée, et là... youyouye mémoire !

Comment faire pour éviter cela ?

Merci,

S.

16/01/2006, 18h12
Pill_S

utilise une méthode non-récursive ;)

pour des besoins comme ceux-là, une simple boucle suffit largement, pourquoi utiliser la récursivité ?

mais si vraiment tu y tiens, tu peux toujours insérer une instruction "return;" après l'appel du save récursif
16/01/2006, 18h28
lejimi

En fait je dois être un peu tordu car je ne vois pas du tout comment éviter cette fameuse récursivité... L'idéal si l'utilisateur ne veux pas écraser me semble bel et bien de revenir au tout début de ma méthode save()

Comment l'ensemble se comporte-t-il en insérant le return là où tu le dit ? Le programme passe à chaque tour par la ligne "Début save" mais une seul par la ligne "Fin save"
16/01/2006, 18h37
TabrisLeFol

Si le programme arrive à un return;, la fonction qui est en train de s'éxécutée se finie et tu reviens juste en dessous de son appel.
Dans ton cas, je crois effectivement que la récursivitée n'apporte pas grand chose à part mal à la tête.
16/01/2006, 18h42
Pill_S

Citation:

Envoyé par lejimi

Comment l'ensemble se comporte-t-il en insérant le return là où tu le dit ? Le programme passe à chaque tour par la ligne "Début save" mais une seul par la ligne "Fin save"

c'est bien le but non ? avec le return, les lignes placées en dessous ne sont pas exécutée, c'est comme si tu remontais directement en début de méthode save
16/01/2006, 18h47
lejimi

Avec return, ça marche impec et j'obtiens effectivement le résultat voulu 8) . Et par curiosité, Pill_s comment ferais-tu pour eviter la récursivité ? Je sèche... Si tu avais un lien vers un bout de code ? :D

bah, un peu de réflexion...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
public void askAndSave() {
  boolean saved=false;
 
  while(! saved) {
    if(fc.showSaveDialog(this) == JFileChooser.APPROVE_OPTION) {
      File f = fc.getSelectedFile();
 
      if(f.exists()) {
        JOptionPane.showInformationMessage("Unable to overwrite !");
      } else {
        // do save
        saved = true;
      }
    }
  }
}

:wink:

16/01/2006, 19h54
lejimi

Oui, effectivement, ce qui revient à placer l'ensemble de ma méthode dans une boucle, alors que moi je cherchais à placer une boucle à l'intérieur de la méthode (Comment former quatre triangles équilatétraux avec six alumettes :?: :wink: )

Comme quoi beaucoup de réflexion ne suffit pas quand elle ne va pas dans le bon sens :!:

A plus,

S.