算法

Question

7 7 5 3 7 1 
6个数有几种排列方法,怎么解.不然要去翻书了.

Answer 1

6个数就是6*5*4*3*2*1个排列了，这是一个排列组合问题，数学中学过！就是用n的阶层n*(n-1)*(n-2)*(...)，你可以用一个递归算法去做：1.将这些数放在一个Arraylist(7,7,5,3,7,1)中，2.以两个数为参数的Function处理，返回一个新的数组，用新的数据再与一个新的数去Loop得到一个新的数组，再Loop完...,OK 如：private int[] arrange(int num1,int num2) {...} 
private int[] arrange(int[] arrange1,int num1){...},组合一个就remove一下arraylist:removeat(...).