1315：例4.5集合的划分

Posted 2021-01-03 tflsnoi

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

 1 #include<iostream>
 2 using namespace std;
 3 int s(int n, int k)
 4 {
 5     if(k>n || k==0)return 0;
 6     if(k==n || k==1)return 1;
 7     return s(n-1, k-1)+k*s(n-1, k);
 8 }
 9 int main()
10 {
11     int n, k;
12     cin>>n>>k;
13     cout<<s(n, k); 
14     return 0;
15 }