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

mustvvvics

于 2022-09-17 15:54:40 发布

阅读量413

点赞数

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

本文链接：https://blog.youkuaiyun.com/mustvvvics/article/details/126906383

版权

本文介绍了一个使用C/C++实现的组合数计算方法，通过构建杨辉三角来计算特定位置的组合数。文章提供了一段完整的代码示例，展示了如何利用二维数组存储中间结果，并最终输出所需的组合数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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"

最低0.47元/天解锁文章