stir.cpp

经典算法实现题--集合划分问题

#include  <iostream.h>
#include  <fstream.h>


unsigned long  int   count(unsigned long  int n,   unsigned long  int m)
{ if (n<m) return 0;
 else if (n==m)  return 1;
 else    if (m==1) return 1;
       else  return (count(n-1,m-1)+m*count(n-1,m));  //设已经求出 将n-1个数划分为m个子集的集合数，
		                                                //那么第n个数单独构成一个子集时
		                                   //与第n个数插入m个子集中任一子集时可能出现的集合总数
    }

void main()
 
{ ifstream in("input.txt");
  ofstream out("output.txt");
     unsigned long  int  n,m;                          
in>>n>>m;
out<<count(n,m);
in.close();
out.close();

}