Fungsi Kombinasi Rekursif pada suatu kelompok karakter


/*************************************************************************
 *  Kompilasi:  javac Combinations.java
 *  Eksekusi:    java Combinations N
 *  
 *
 *  kedua fungsi  (comb1 dan  comb2) mencetak secara alfabetik
 *
 *  % java Combinations 3
 *  
 *  a
 *  ab
 *  abc
 *  ac
 *  b
 *  bc
 *  c
 *
 *  a
 *  ab
 *  abc
 *  ac
 *  b
 *  bc
 *  c
 *
 *
 *************************************************************************/

public class Combinations {

    // cetak semua bagian pada karakter di s
    public static void comb1(String s) { comb1("", s); }

    // cetak semua bagian dari elemen yang tersisa 
    private static void comb1(String prefix, String s) {
        if (s.length() > 0) {
            System.out.println(prefix + s.charAt(0));
            comb1(prefix + s.charAt(0), s.substring(1));
            comb1(prefix,               s.substring(1));
        }
    }  

    // implementasi alternatif
    public static void comb2(String s) { comb2("", s); }
    private static void comb2(String prefix, String s) {
        System.out.println(prefix);
        for (int i = 0; i < s.length(); i++)
            comb2(prefix + s.charAt(i), s.substring(i + 1));
    }  

    //membaca N dari command line dan mencetak semua subset diantara N elemen.
    public static void main(String[] args) {
       int N = Integer.parseInt(args[0]);
       String alphabet = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
       String elements = alphabet.substring(0, N);

       // menggunakan implementasi pertama
       comb1(elements);
       System.out.println();

       // menggunakan implementasi kedua
       comb2(elements);
       System.out.println();
    }

}
del.icio.us Tags: ,,

2 thoughts on “Fungsi Kombinasi Rekursif pada suatu kelompok karakter

    1. hehe…sik akeh tugas pisan aku…. sabar sik… ntar mlm ja klo sempet q tak nulis lagi… dah seminggu vakum. pusing banyak kerjaan…

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s