信息学奥赛一本通 1315：【例4.5】集合的划分 （递归） （耙耙）

#include<bits/stdc++.h>
using namespace std;
int n,k;
long long S(int n,int k){
	if(n<k||k==0)
		return 0;
	if(k==1||k==n)
		return 1;
	return S(n-1,k-1)+k*S(n-1,k);
}
int main(){
	freopen("cpp.in","r",stdin);
	freopen("cpp.out","w",stdout);
	cin>>n>>k;
	cout<<S(n,k)<<endl;
	return 0;
}