各位大佬帮忙看看这道题用c语言或c++怎么写？

耀耀切克闹

选修程序设计和算法课程的学生人数为 n，任课老师设置了 m 道练习题目 (其中：1 <= m,n <= 100)，假定每道题的难度和知识点都是一样的，要求选修本课程的同学利用在线测评系统完成一道题目，同时还要求每道题目至少要被做过一次，问有多少种做题方案？当然也有可能没有一种方案存在。

输入描述
多组输入，每一行输入两个用一个空格分开的整数 n 和 m

输出描述
占一行，对应输入的每组数，输出对应的方案数

样例输入：
4 2

15 12

样例输出：
7

106470

心之月语

数学上的写法是（C1n+C2n+c3n+......cnn）** m,你看看怎么编程 【C后面是上标和下标】，你看看对不

wp231957

心之月语 发表于 2022-6-4 17:38
数学上的写法是（C1n+C2n+c3n+......cnn）** m,你看看怎么编程 【C后面是上标和下标】，你看看对不

4和2用你的公式  咋能弄出7来

傻眼貓咪

wp231957 发表于 2022-6-5 08:45
4和2用你的公式  咋能弄出7来

傻眼貓咪

其实我知道这题题解就是  第二类斯特林数，但是对于数学公式我不完全了解，所以不会写，哈哈哈哈

wp231957

傻眼貓咪 发表于 2022-6-5 10:14
其实我知道这题题解就是  第二类斯特林数，但是对于数学公式我不完全了解，所以不会写，哈哈哈哈

闲着无聊，把15，12的106470给手工算出来了

傻眼貓咪

wp231957 发表于 2022-6-5 12:07
闲着无聊，把15，12的106470给手工算出来了

厉害

jhq999

wp231957 发表于 2022-6-5 12:07
闲着无聊，把15，12的106470给手工算出来了

wp231957

傻眼貓咪 发表于 2022-6-5 12:49
厉害

可惜，无法描述成语言算法
二叉树？？？

傻眼貓咪

我还真的写出来了，哈哈哈：

#include <iostream>
#include <cmath>

namespace StirlingNumber {

    // 階乘
    unsigned long long f(int n) {
        if (not n) return 1;
        return n * f(n - 1);
    }

    // 组合公式
    unsigned long long C(int n, int k) {
        return (f(n)) / (f(k) * f(n - k));
    }

    // 第二类斯特林数
    unsigned long long S(int n, int m) {
        if (not n) return 1;
        else if (not m) return static_cast<unsigned long long> (pow(m, n));
        else if (m == 1 or n == m) return m;
        else if (m == 2) return static_cast<unsigned long long> (pow(2, n - 1)) - 1;
        else if (m == n - 1)return C(n, 2);
        else if (m == n - 2) return C(n, 3) + 3 * C(n, 4);
        else if (m == 3) return static_cast<unsigned long long> (.5 * pow(3, n - 1) - pow(2, n - 1));
        else if (m == n - 3) return C(n, 4) + 10 * C(n, 5) + 15 * C(n, 6);
        return S(n - 1, m - 1) + m * S(n - 1, m);
    }
}

using namespace StirlingNumber;
using std::cout, std::endl;
int main(void) {
    cout << S(15, 12) << endl;
    return 0;
}

傻眼貓咪

wp231957 发表于 2022-6-5 12:55
可惜，无法描述成语言算法
二叉树？？？

不用二叉数，运用第二类斯特林数的所有特征条件，用递归写出来了。

wp231957

傻眼貓咪 发表于 2022-6-5 13:25
不用二叉数，运用第二类斯特林数的所有特征条件，用递归写出来了。

这玩意没有通项公式啊！！！

傻眼貓咪

wp231957 发表于 2022-6-5 13:53
这玩意没有通项公式啊！！！

是啊