给定正整数n和m,计算出n个元素的集合{1,2，...,n}可以划分为多少个不同的由m个元素组成的子集合

给定正整数n和m,计算出n个元素的集合{1,2，...,n}可以划分为多少个不同的由m个元素组成的子集合

首先考虑的是这个是如何求出来在几个中选出几个的数目，

这里也不用排列，只需要选择。

这里涉及的是递归还有阶乘。

代码：

#include <cstdio>
#include <iostream>
using namespace std;
int fac(int a)
{
int sum = 1;
for(int i = a; i>0; i--)
{