集合划分问题

给定正整数 n 和 m，计算出 n 个元素的集合{1,2, , n }可以划分为多少个不同的由 m 个
非空子集组成的集合。
解题的思路，一种是分治的思想。把n个元素编号，对于最后那个n号元素，有两种情况:
一种是独立组成一个集合，另一种是和别的元素混在一起。
对于第一种情况，等价于把前n-1个元素分成m-1份，然后n号元素单独放。
对于第二种情况，等价于把前n-1个元素分成m份，然后把n号元素放入这m个集合中的一个（有m种放法）
总数就是
F(n,m) =F(n-1,m-1) + m * F(n-1,m)
递归
m=n的情况，结果很明显是1。
m=1的情况，结果也是1。
n=1的情况，m只能等于1, 结果也是1
代码：

#include<stdio.h>
int fun(int n,int m)
{
	if(m>n||m==0) return 0;
	else if(m==n||n==1||m==1)
	return 1;
	else return fun(n-1,m-1)+m*fun(n-1,m);
}
int main()
{
	int n;
	int m;
	scanf("%d%d",&n,&m);
	printf("%d\n",fun(n,m));
	return 0;
}