Permutaatiot rekursiivisella funktiolla

Tulipa kokeiltua permutaatioiden tekemistä javalla. Netistä ei löytynyt ihan suoraa ratkaisua Javalle, joten piti itse kehitellä.

class Permutointi
{
static int metodikutsuja = 0, permutaatioita = 0;

public static void main(String[] args)
{
String merkkijono = ”abcde”;

permutoi(merkkijono, ””);

System.out.println(”Permutaatioita: ” + permutaatioita);
System.out.println(”Metodikutsuja: ” + metodikutsuja);

}

static void permutoi(String jono, String alku)
{
String uusi_alku=””, lyhyempi=””;

metodikutsuja++;

if (jono.length() == 0)
{
}
else if (jono.length() == 1)
{
System.out.println(alku+””+jono.charAt(0));
permutaatioita++;
}
else if (jono.length() == 2)
{
System.out.println(alku+””+jono.charAt(0)+””+jono.charAt(1));
permutaatioita++;

System.out.println(alku+””+jono.charAt(1)+””+jono.charAt(0));
permutaatioita++;
}
else
{
for (int i=0; i

Vastaa

Sähköpostiosoitettasi ei julkaista. Pakolliset kentät on merkitty *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

By continuing to use the site, you agree to the use of cookies. more information

The cookie settings on this website are set to "allow cookies" to give you the best browsing experience possible. If you continue to use this website without changing your cookie settings or you click "Accept" below then you are consenting to this.

Close