permutazioni di stringhe

[_*m3c4*_]

ciao a tutti! credo sia la prima volta che scrivo qua, perciò mandò un saluto a tutti!

dunque, ho un problema sulle permutazioni, ma soprattutto sulla stampa di esse..
vi posto il codice:

//generare tutte le permutazioni di una stringa con una procedura ad
//esaurimento

public class permuta {

	public static void perm (String [] v)
	{  
		if (v.length<=1) System.out.println ("stringa lunga 1"+v);
		else{
			for(int i=v.length-1;i>=v.length;i--){
				 String  temp=v[i];v[i]=v[i-1];v[i-1]=temp;
				 System.out.println("1chiamata "+v[i]);
				 perm(v);
				 System.out.println();
				 temp=v[i];v[i]=v[i-1];v[i-1]=temp;
				 System.out.println("2chiamata "+v[i]);
			}	  			
		    }
	}
	
	public static void main (String [] args)
	{
		String[] s= {"c","i","a","o"};
		perm(s);	
	}
}

credo funzioni, non mi da errori, l'unico problema è che mi da un output vuoto.

ancor piu strano è che se modifico il main cosi

public static void main (String [] args)
	{
		String[] s= {"c","i","a","o"};
		System.out.println(perm(s));	
	}

mi da errore sul println (?!?!?!?!?!?!) ritornandomi

Exception in thread "main" java.lang.Error: Unresolved compilation problem:
The method println(boolean) in the type PrintStream is not applicable for the arguments (void)

che posso fare?
grazie a tutti....!

[VincenzoTheBest]

Originariamente inviato da _*m3c4*_
ancor piu strano è che se modifico il main cosi

public static void main (String [] args)
	{
		String[] s= {"c","i","a","o"};
		System.out.println(perm(s));	
	}

mi da errore sul println (?!?!?!?!?!?!) ritornandomi

Exception in thread "main" java.lang.Error: Unresolved compilation problem:
The method println(boolean) in the type PrintStream is not applicable for the arguments (void)

Il metodo perm restituisce void, cioè niente...quindi se lo passi al metodo println, che si aspetta un oggetto, viene generato un errore di compilazione.

[_*m3c4*_]

ok, ma il mio problema è che eseguendo perm(s); non mi stampa niente a schermo, nonostante ci siano ben due println all'interno del metodo!
il println nel main era una prova..

[_*m3c4*_]

il mio problema è che eseguendo perm(s); non mi stampa niente a schermo, nonostante ci siano ben due println all'interno del metodo!
il println nel main era una prova..

[satifal]

...
for(int i=v.length-1;i>=v.length;i--){
...

Dubito fortemente che la condizione del ciclo for sia mai vera.

[_*m3c4*_]

Ah ok corretto.. Ora pero mi da una serie di errori, oltre che cmq non funziona.. Credo che sia proprio sbagliato l'algoritmo come l'ho fatto..
Allora, cancello tutto e provo a rifarlo da capo.. Avete qualche consiglio su una corretta risoluzione?

[satifal]

Puoi provare questo metodo ricorsivo:

public class PermutationTest {

	public PermutationTest () {
		permutation("", "abc");
	}

	public void permutation(String startStr, String endStr) {
		if (endStr.length() <= 1) {
			System.out.println(startStr + endStr);
		} else {
			for (int i = 0; i < endStr.length(); i++) {
				permutation(startStr + endStr.charAt(i), endStr.substring(0, i) + endStr.substring(i + 1));
			}
		}
	}

	public static void main(String[] s) {
		new PermutationTest ();
	}

}

[_*m3c4*_]

ah ecco!! grazie!!

solo una domanda: come mai utilizzi due parametri (startStr e endStr)?

perdonami, magari puo essere una sciocchezza per te, ma vorrei capire!!