Discussion :

[whereistheshop]

Bonjour je débute en java et lors d'un projet je rencontre une difficulté.
J'ai utilisé une méthode permutation (permet de trouver toutes les permutations possible d'un mot où chaque caractères est placé à des indices différents d'un tableau) que j'avais codé il y a longtemps en cours, étant étudiant, et j'ai besoin de récupérer les valeurs qu'elle "print".
Or soucis c'est une void et je ne sais pas comment récupérer ces informations.
Je met le code ci :

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
17
18
public static void permutation(String []str , int n){ 	
		if(n==1){
			for(String s : str){ // foreach 
				System.out.print(s);
 
			}
			System.out.println();
			return ;//fait quitter la fonction
		}
		for(int i=0;i<n;i++){ 
			String vartemp=str[i];
			str[i]=str[n-1]; 
			str[n-1]=vartemp;
			permutation(str , n-1); 
			str[n-1]=str[i];
			str[i]=vartemp;	
		}
	}

[tchize_]

Et bien tu stocke ces données dans une variable, par exemple de type List<String> au lieu de les afficher, et tu retourne cette variable au lieu de retourner void.

[whereistheshop]

Tout d'abord merci pour la réponse rapide !
Ensuite j'ai bien créé une variable du type que vous m'avez conseillé.
Qu'en est-il du return si la condition du "if" n'est pas vérifiée?
Car utilisant la récursivité, l'intérêt ici était de return "rien" ...

[tchize_]

Qu'en est-il du return si la condition du "if" n'est pas vérifiée?

Tu dois combiner agréger tout tes résultat récursif dans ta valeur de retour, qui sera elle aussi agrégée au niveau d'au dessus, etc.

[whereistheshop]

Merci beaucoup je pense avoir compris.

[joel.drigo]

Salut,

Pour préciser, tu as deux solutions pour résoudre ce genre de problématique.

1. 
   

   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
   public Collection<String> permuter(..., int n) {
          Collection<String> result = new ...
          if ( condition ) {
                for( ... ) {
    
                   result.add(...);
    
                }
          }
          else {
                /**...**/
                result.addAll( permuter(..., n-1); 
                /**...**/
          }
          return result;
   }

2. 
   

   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
   17
   18
   19
   20
   21
   22
   23
   24
   public Collection<String> permuter(..., int n) {
    
        Collection<String> result = new ...
    
        permuter(..., n, result);
    
        return result;
    
   }
    
   private void permuter(..., int n, Collection<String> collection) { 
          if ( condition ) {
                for( ... ) {
    
                   collection.add(...);
    
                }
          }
          else {
                /**...**/
                permuter(..., n-1, collection); 
                /**...**/
          } 
   }

   Dans ce second cas, une seule et unique liste est créée.