集合的划分 递归

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
long long aaa(int n, int k) {
    // 如果n等于k或者k等于1，则返回1，因为C(n, n)和C(n, 1)都为1
    if (n == k || k == 1) {
        return 1;
    }
    // 递归调用，计算组合数C(n-1, k-1) + C(n-1, k) * k
    return aaa(n - 1, k - 1) + aaa(n - 1, k) * k;
}
 
int main() {
    int n, k;
    // 从标准输入读取n和k的值
    cin >> n >> k;
    // 输出组合数C(n, k)的结果
    cout << aaa(n, k);
    return 0;
}