stir.cpp

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

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

int f(int n,int m)
{
	if(m==1)return 1;
	if(n==m)return 1;
	return m*f(n-1,m)+f(n-1,m-1);
}//递归实现非空子集数m

void main()
{
	int n,m;
	ifstream inf("input.txt");
    ofstream outf("output.txt");
    inf>>n;
	inf>>m;
	outf<<f(n,m);
}