2-7集合划分问题
问题描述:n个元素的集合{1,2,....,n}可以划分为若干个非空子集。例如,n=4时,集合{1,2,3,4}可以划分为15个不同的非空子集如下:
其中集合(1,2,3,4}由1个子集组成:集合(日1,21,3,4},1,3,2,4,(1,4,(2
3},{1,2,3,{4},(1,2,4},3},{41,3,4,{2},{2,3,4,{(}由2个子集组成;集合(1,21,{3,4},{1,3,(2,4。1,4,(2,3}{2,3,{1,4),(2,4,1(3},{(3,4},{1},{2}由3个子集组成;集合{1},{2,{3},{4}由4个子集组成
算法设计:给定正整数n和m,计算出n个元素的集合{1,2,..,n}可以划分为多少个不同的m个非空子集组成的集合
数据输入:第一行是元素个数n和非空子集数m
结果输出;将计算的不同的由m个非空子集组成的集合数
代码:
import java.util.*;
class group{
int f(int n,int m)
{
if(m==n||m==1)
return 1;
else
return f(n-1,m-1)+f(n-1,m)*m;
}
}
public class One {
public static void main(String ags[]) {
Scanner sc=new Scanner(System.in);
group one=new group();
System.out.println("输入数字:");
int a=sc.nextInt();
int b=sc.nextInt();
a=one.f(a, b);
System.out.println(a);
}
}