用递归算法,写递归算法的时候,可以考虑两步走。 1,先写简单的2-3层的情况,判断一下跳转条件 2,根据前面写好的,整理出递归程序 /** * 从m个数中找出n个来排列 * 基本思路:第一位的选择是m,第二位的选择是m-1,....最后一位的选择是m-n+1 */ public static void pailie(List m, List result ,int [] resultArray,int head){ int size = m.size(); int n = resultArray.length; for(int i=0; i<size; i++){ resultArray[head] =(Integer)m.get(i); if(n-head != 1){ List temp = new LinkedList(); temp.addAll(m); temp.remove(i); pailie(temp,result,resultArray,head+1); }else result.add(resultArray.clone()); } }