1315：【例4.5】集合的划分

题目连接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1315

#include<iostream>
using namespace std;
int s(int n, int k)
{
    if(k>n || k==0)return 0;
    if(k==n || k==1)return 1;
    return s(n-1, k-1)+k*s(n-1, k);
}
int main()
{
    int n, k;
    cin>>n>>k;
    cout<<s(n, k); 
    return 0;
}