题目连接：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 }
原文：https://www.cnblogs.com/tflsnoi/p/9572893.html