【Note】C/C++实现组合数计算

最新推荐文章于 2024-05-02 18:49:34 发布

mustvvvics

最新推荐文章于 2024-05-02 18:49:34 发布

阅读量325

点赞数

分类专栏： Note 文章标签： c++ c语言算法排列组合

本文链接：https://blog.csdn.net/mustvvvics/article/details/126906383

版权

Note 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

C/C++实现组合数计算

输入与输出：

中间部分是杨辉三角。
在这里插入图片描述

其中，i与j的变化

222

代码实现

#include <iostream>
using namespace std;

int combinatorial[100][100];
int C(int n, int m) {
    for (int i = 0; i<n+1; ++i) {
        for (int j = 0; j<i+1; ++j) {
            if (i == j || j == 0) {
                combinatorial[i][j] = 1;
            }
            else {
                combinatorial[i][j] = combinatorial[i-1][j] + combinatorial[i-1][j-1];
            }
            printf("%d ",combinatorial[i][j]);    // 可观测其杨辉三角
        }
        printf("\n");             // 可观测其杨辉三角
    }
    return combinatorial[n][m];
}
int main() {
    int x,y,result;
    cout << "请输入组合数下与上:" << endl;
    cin >> x >> y;
    result = C(x,y);
    cout << "  " << y << endl;
    cout << "C   " <<  " = " << result << endl;
    cout << "  " << x << endl;

}