S'il vous plaît!
Comment écrire un program en Java qui génère toutes les permuations de 1..n. ??
J'ai fait un program comme ça mais il y a des doublons (111, 112,...)
import java.util.Arrays;
public class test {
public test() {
}
static int[] a = new int[4] ;
public static void rechercher(int k) {
boolean[] b = new boolean[4] ;
Arrays.fill(b, true);
for (int i = 1; i <= 3; i+=1)
if (b[i])
{
a[k] = i ;
b[i] = false ;
if ( k ==3)
System.out.println(a[1]+" " + a[2] +" " + a[3]) ;
else rechercher(k +1) ;
b[i] = true ;
}
}
public static void main(String args[]){
rechercher( 1) ;
}
Partager