蓝桥杯——分而治之的子集数

{1,2,3}子集的数量。有着{1}。{2}。{3}。{1。2}，{2,3}，{1,3}，{1,2,3}。乞讨n组成元素集合的，m一子集的元素的数量。

作为例子。3在这些元素2有组成的一个子集3个月。

public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.print(cal(3, 2));
	}
	
	static int cal(int n,int m)
	{
		if(m==0||m>n)
		{
			return 0;
		}
		if(m==1||n==m)
		{
			return 1;
		}
		return m*cal(n-1, m)+cal(n-1, m-1);
	}
}

版权声明：本文博主原创文章。博客，未经同意，不得转载。