计算机算法设计与分析 2-8 集合划分问题

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);
     
     
     
     
 }
}