牛客网-递归的使用:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
publicclassMain{publicArrayListpermutation(Stringstr){ArrayListlist=newArrayListlist){if(begin==chars.length-1){//不能存入相同的排列Strings=String.valueOf(chars);if(!list.contains(s)){list.add(s);return;}}for(