17. Permutations

Print out all the permutations of a given string of letters.

Description: Print out all the permutations of a given string of letters.

Code

package asu.permutations;
public class Permutations {
    public static void main(String[] args) {
        permutation("", "abcdef");
    }
    private static void permutation(String prefix, String str) {
        int n = str.length();
        if (n == 0) {
            System.out.println(prefix);
        } else {
            for (int i = 0; i < n; i++) {
                permutation(prefix + str.charAt(i), str.substring(0, i) + str.substring(i + 1, n));
            }
        }
    }
}

Output

abcdef
abcdfe
abcedf
abcefd
abcfde
abcfed
abdcef
abdcfe
abdecf
abdefc
abdfce
abdfec
abecdf
abecfd
abedcf
abedfc
abefcd
abefdc
abfcde
abfced
abfdce
abfdec
abfecd
abfedc
acbdef
acbdfe
acbedf
acbefd
acbfde
acbfed
acdbef
acdbfe
acdebf
acdefb
acdfbe
acdfeb
acebdf
acebfd
acedbf
acedfb
acefbd
acefdb
acfbde
acfbed
acfdbe
acfdeb
acfebd
acfedb
adbcef
adbcfe
adbecf
adbefc
adbfce
adbfec
adcbef
adcbfe
adcebf
adcefb
adcfbe
adcfeb
adebcf
adebfc
adecbf
adecfb
adefbc
adefcb
adfbce
adfbec
adfcbe
adfceb
adfebc
adfecb
aebcdf
aebcfd
aebdcf
aebdfc
aebfcd
aebfdc
aecbdf
aecbfd
aecdbf
aecdfb
aecfbd
aecfdb
aedbcf
aedbfc
aedcbf
aedcfb
aedfbc
aedfcb
aefbcd
aefbdc
aefcbd
aefcdb
aefdbc
aefdcb
afbcde
afbced
afbdce
afbdec
afbecd
afbedc
afcbde
afcbed
afcdbe
afcdeb
afcebd
afcedb
afdbce
afdbec
afdcbe
afdceb
afdebc
afdecb
afebcd
afebdc
afecbd
afecdb
afedbc
afedcb
bacdef
bacdfe
bacedf
bacefd
bacfde
bacfed
badcef
badcfe
badecf
badefc
badfce
badfec
baecdf
baecfd
baedcf
baedfc
baefcd
baefdc
bafcde
bafced
bafdce
bafdec
bafecd
bafedc
bcadef
bcadfe
bcaedf
bcaefd
bcafde
bcafed
bcdaef
bcdafe
bcdeaf
bcdefa
bcdfae
bcdfea
bceadf
bceafd
bcedaf
bcedfa
bcefad
bcefda
bcfade
bcfaed
bcfdae
bcfdea
bcfead
bcfeda
bdacef
bdacfe
bdaecf
bdaefc
bdafce
bdafec
bdcaef
bdcafe
bdceaf
bdcefa
bdcfae
bdcfea
bdeacf
bdeafc
bdecaf
bdecfa
bdefac
bdefca
bdface
bdfaec
bdfcae
bdfcea
bdfeac
bdfeca
beacdf
beacfd
beadcf
beadfc
beafcd
beafdc
becadf
becafd
becdaf
becdfa
becfad
becfda
bedacf
bedafc
bedcaf
bedcfa
bedfac
bedfca
befacd
befadc
befcad
befcda
befdac
befdca
bfacde
bfaced
bfadce
bfadec
bfaecd
bfaedc
bfcade
bfcaed
bfcdae
bfcdea
bfcead
bfceda
bfdace
bfdaec
bfdcae
bfdcea
bfdeac
bfdeca
bfeacd
bfeadc
bfecad
bfecda
bfedac
bfedca
cabdef
cabdfe
cabedf
cabefd
cabfde
cabfed
cadbef
cadbfe
cadebf
cadefb
cadfbe
cadfeb
caebdf
caebfd
caedbf
caedfb
caefbd
caefdb
cafbde
cafbed
cafdbe
cafdeb
cafebd
cafedb
cbadef
cbadfe
cbaedf
cbaefd
cbafde
cbafed
cbdaef
cbdafe
cbdeaf
cbdefa
cbdfae
cbdfea
cbeadf
cbeafd
cbedaf
cbedfa
cbefad
cbefda
cbfade
cbfaed
cbfdae
cbfdea
cbfead
cbfeda
cdabef
cdabfe
cdaebf
cdaefb
cdafbe
cdafeb
cdbaef
cdbafe
cdbeaf
cdbefa
cdbfae
cdbfea
cdeabf
cdeafb
cdebaf
cdebfa
cdefab
cdefba
cdfabe
cdfaeb
cdfbae
cdfbea
cdfeab
cdfeba
ceabdf
ceabfd
ceadbf
ceadfb
ceafbd
ceafdb
cebadf
cebafd
cebdaf
cebdfa
cebfad
cebfda
cedabf
cedafb
cedbaf
cedbfa
cedfab
cedfba
cefabd
cefadb
cefbad
cefbda
cefdab
cefdba
cfabde
cfabed
cfadbe
cfadeb
cfaebd
cfaedb
cfbade
cfbaed
cfbdae
cfbdea
cfbead
cfbeda
cfdabe
cfdaeb
cfdbae
cfdbea
cfdeab
cfdeba
cfeabd
cfeadb
cfebad
cfebda
cfedab
cfedba
dabcef
dabcfe
dabecf
dabefc
dabfce
dabfec
dacbef
dacbfe
dacebf
dacefb
dacfbe
dacfeb
daebcf
daebfc
daecbf
daecfb
daefbc
daefcb
dafbce
dafbec
dafcbe
dafceb
dafebc
dafecb
dbacef
dbacfe
dbaecf
dbaefc
dbafce
dbafec
dbcaef
dbcafe
dbceaf
dbcefa
dbcfae
dbcfea
dbeacf
dbeafc
dbecaf
dbecfa
dbefac
dbefca
dbface
dbfaec
dbfcae
dbfcea
dbfeac
dbfeca
dcabef
dcabfe
dcaebf
dcaefb
dcafbe
dcafeb
dcbaef
dcbafe
dcbeaf
dcbefa
dcbfae
dcbfea
dceabf
dceafb
dcebaf
dcebfa
dcefab
dcefba
dcfabe
dcfaeb
dcfbae
dcfbea
dcfeab
dcfeba
deabcf
deabfc
deacbf
deacfb
deafbc
deafcb
debacf
debafc
debcaf
debcfa
debfac
debfca
decabf
decafb
decbaf
decbfa
decfab
decfba
defabc
defacb
defbac
defbca
defcab
defcba
dfabce
dfabec
dfacbe
dfaceb
dfaebc
dfaecb
dfbace
dfbaec
dfbcae
dfbcea
dfbeac
dfbeca
dfcabe
dfcaeb
dfcbae
dfcbea
dfceab
dfceba
dfeabc
dfeacb
dfebac
dfebca
dfecab
dfecba
eabcdf
eabcfd
eabdcf
eabdfc
eabfcd
eabfdc
eacbdf
eacbfd
eacdbf
eacdfb
eacfbd
eacfdb
eadbcf
eadbfc
eadcbf
eadcfb
eadfbc
eadfcb
eafbcd
eafbdc
eafcbd
eafcdb
eafdbc
eafdcb
ebacdf
ebacfd
ebadcf
ebadfc
ebafcd
ebafdc
ebcadf
ebcafd
ebcdaf
ebcdfa
ebcfad
ebcfda
ebdacf
ebdafc
ebdcaf
ebdcfa
ebdfac
ebdfca
ebfacd
ebfadc
ebfcad
ebfcda
ebfdac
ebfdca
ecabdf
ecabfd
ecadbf
ecadfb
ecafbd
ecafdb
ecbadf
ecbafd
ecbdaf
ecbdfa
ecbfad
ecbfda
ecdabf
ecdafb
ecdbaf
ecdbfa
ecdfab
ecdfba
ecfabd
ecfadb
ecfbad
ecfbda
ecfdab
ecfdba
edabcf
edabfc
edacbf
edacfb
edafbc
edafcb
edbacf
edbafc
edbcaf
edbcfa
edbfac
edbfca
edcabf
edcafb
edcbaf
edcbfa
edcfab
edcfba
edfabc
edfacb
edfbac
edfbca
edfcab
edfcba
efabcd
efabdc
efacbd
efacdb
efadbc
efadcb
efbacd
efbadc
efbcad
efbcda
efbdac
efbdca
efcabd
efcadb
efcbad
efcbda
efcdab
efcdba
efdabc
efdacb
efdbac
efdbca
efdcab
efdcba
fabcde
fabced
fabdce
fabdec
fabecd
fabedc
facbde
facbed
facdbe
facdeb
facebd
facedb
fadbce
fadbec
fadcbe
fadceb
fadebc
fadecb
faebcd
faebdc
faecbd
faecdb
faedbc
faedcb
fbacde
fbaced
fbadce
fbadec
fbaecd
fbaedc
fbcade
fbcaed
fbcdae
fbcdea
fbcead
fbceda
fbdace
fbdaec
fbdcae
fbdcea
fbdeac
fbdeca
fbeacd
fbeadc
fbecad
fbecda
fbedac
fbedca
fcabde
fcabed
fcadbe
fcadeb
fcaebd
fcaedb
fcbade
fcbaed
fcbdae
fcbdea
fcbead
fcbeda
fcdabe
fcdaeb
fcdbae
fcdbea
fcdeab
fcdeba
fceabd
fceadb
fcebad
fcebda
fcedab
fcedba
fdabce
fdabec
fdacbe
fdaceb
fdaebc
fdaecb
fdbace
fdbaec
fdbcae
fdbcea
fdbeac
fdbeca
fdcabe
fdcaeb
fdcbae
fdcbea
fdceab
fdceba
fdeabc
fdeacb
fdebac
fdebca
fdecab
fdecba
feabcd
feabdc
feacbd
feacdb
feadbc
feadcb
febacd
febadc
febcad
febcda
febdac
febdca
fecabd
fecadb
fecbad
fecbda
fecdab
fecdba
fedabc
fedacb
fedbac
fedbca
fedcab
fedcba