fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void permu(String input, String ans){
  11. // base case
  12. if(input.length()==0){
  13. System.out.println(ans +' ') ;
  14. return ;
  15. }
  16.  
  17. for(int i=0 ; i<input.length() ; i++){
  18.  
  19. char tmp = input.charAt(i);
  20. String left = input.substring(0,i);
  21. String right = input.substring(i+1); // a
  22. String res = left + right ; // abc
  23. permu(res, ans+tmp) ;
  24. }
  25. }
  26. public static void main (String[] args) throws java.lang.Exception
  27. {
  28. // abc
  29. // bca
  30. // cab
  31. // bac
  32. // acb
  33. // cba
  34. String ans="";
  35. String input = "abcdef";
  36. permu(input,ans);
  37.  
  38. }
  39. }
Success #stdin #stdout 0.16s 56380KB
stdin
Standard input is empty
stdout
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