一个有关组合公式的算法的java实现

/**
 * 组合公式的求和C(m,n)，求平均数;
 * 用户输入一个数m,并给出含有m个元素的float数组，再输入一个数n。
 * 求m个数里选出n个数相乘的所有情况，并求出这些情况的结果的平均值。
 * 用遍历树的方法
 * @author yuantao
 *
 */
public class 组合公式 {
	/**
	 * 按层遍历函数，并实现递归求值。从本质上说，每一个递归函数可看作一个对列状集合中的一部分元素（从任一个节点开始到最后那个元素）的循环遍历，并进行相应的操作。
	 * cache=float[2],cache[0]存放所有情况的总和，cache[1]存放可能的情况的总数	 
	 * parentValue存放当到前层父节点为止的中间乘积结果，开始时的初始值设为1
	 * @param levelStart 当前层遍历的起始元素。其值与该层的最左节点对应的datas数组元素的序数相同
	 * @param depthRemain 该次深度遍历还要遍历的深度，其值初始为n.
	 * @param datas 用户给出的n个数的存放地点
	 * @param cache 中间结果的存放地点 cache=float[2],cache[0]存放所有情况的总和，cache[1]存放可能的情况的总数。
	 * @param parentValue 存放当到前层父节点为止的中间乘积结果
	 */
	public void levelResult(int levelStart,int depthRemain,float[] datas,float[] cache,float parentValue){			
		/**
		 * 对当前循选定的集合元素进行遍历。在for循环内为对当前的操作；在for循环外为与当前核心数据状态有关的操作
		 */
		for(int i = levelStart;i<datas.length;i++){					
			float nextParentValue = parentValue*datas[i];//设定下一层遍历（下一次递归）的父节点的值				
			int nextDepthRemain = depthRemain-1;//设定下一层的剩余深度
			/**
			 * 一次深度遍历完成的标志
			 */
			if(nextDepthRemain==0){					
				cache[0]+=nextParentValue;//将该次结果累加进总结果
				cache[1]++;//情况总数加一
				int t = (int)cache[1];
				System.out.print("第"+t+"种情况的积为:"+nextParentValue+"	");
				if(i%5==0)
					System.out.println();
				continue;//不再进入下一层，而是继续本层的操作
			}
			//此处为进入下一的通道入口。
			levelResult(i+1,nextDepthRemain,datas,cache,nextParentValue);
		}
		//此处为返回上层的通道的入口
		/**
		 * 所有情况遍历完成的标志，即进入进入最顶层的通道的标志
		 */
		if(levelStart==0){
			System.out.println("\n所有情况的总和是:"+cache[0]+"	");
			System.out.println("所有情况总和的平均数是:"+cache[0]/cache[1]);
		}				
		//此处为返回上层的通道的出口
	}
	
	public static void main(String[] args){
		//求C(m,n)的情况。
		
		//模拟用户的初始化输入
		int m=4,n=3;
		float[] datas=new float[m];
		for(int i=0;i<m;i++)
			datas[i] =(float)i;
		
		//最开始时的parentValue
		float rootValue = 1f;
		//第一次循环时的起始元素序号
		int startLevel = 0;		
		//记录结果的数组，将其的引用传入运行函数中
		float[] cache = {0f,0f};
		
		AssemblePlus1 ap = new AssemblePlus1();
		ap.levelResult(startLevel, n, datas, cache,rootValue);
	}
}