// ABCDE 所有排列 public class B { // aa: 待排數(shù)據(jù)// k: 考慮的當前位置（數(shù)組下標）static void f(char[] aa, int k){if(k==aa.length-1){System.out.println(String.valueOf(aa));return;}for(int i=k; i<aa.length; i++){{char t=aa[k]; aa[k]=aa[i]; aa[i]=t;} // 試探f(aa,k+1);{char t=aa[k]; aa[k]=aa[i]; aa[i]=t;} // 回溯 }}public static void main(String[] args){f("ABC".toCharArray(), 0);} } import java.util.*; public class A { static List f(String s){List lst = new Vector();if(s.length()==1){lst.add(s);return lst;}for(int i=0; i<s.length(); i++){char x = s.charAt(i);List t = f(s.substring(0,i)+s.substring(i+1));for(int k=0; k<t.size(); k++){lst.add("" + x + t.get(k));}}return lst;}public static void main(String[] args){List lst = f("ABC");for(int i=0; i<lst.size(); i++){System.out.println(lst.get(i));}} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/jizhidexiaobai/p/8594340.html

總結(jié)

以上是生活随笔為你收集整理的求不同字母全排列两种递归模板的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。