通过代码:
#include <bits/stdc++.h> #define LL long long using namespace std; LL n, k; LL s(LL _n, LL _k) { if(_n < _k) return 0; else if(_n == _k) return 1; else if(_k == 0) return 0; else if(_k == 1) return 1; else return s(_n - 1, _k - 1) + _k * s(_n - 1, _k); } int main() { scanf("%lld%lld", &n, &k); printf("%lld", s(n, k)); return 0; }
1315:【例4.5】集合的划分
最新推荐文章于 2024-07-10 09:38:38 发布