从m个数中选n个数的排列

用递归算法，写递归算法的时候，可以考虑两步走。

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()); } }