블 루 브리지 컵-분 치 법의 아들 집합 개수

{1,2,3}자 집합의 개 수 는{1},{2},{3},{1,2},{2,3},{1,3},{1,2,3},n 개 원소 로 구 성 된 집합,m 개 원소 로 구 성 된 자 집합의 개 수 를 구한다.
상례 와 같이 세 개의 원소 가 그 중 두 개 로 구 성 된 서브 집합 은 세 개가 있다.
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);
	}
}

좋은 웹페이지 즐겨찾기