test001

最新推荐文章于 2023-10-27 09:45:40 发布

weixin_34062329

最新推荐文章于 2023-10-27 09:45:40 发布

阅读量71

点赞数

本文介绍了一种使用C++实现组合数学中杨辉三角的方法，通过动态规划算法计算特定数值的组合数。程序首先初始化一个二维数组用于存储计算结果，并通过两层循环递推填充该数组，最终输出特定数值的两倍组合数。

#include <iostream>

using namespace std;

long long dp[36][36];
int main()
{
    
    int num;
    
    int i = 1;
    for (int i = 0; i <= 35; i++)
        dp[i][0] = 1;
    for (int i = 1; i <= 35; i++)
    {
        for (int j = 0; j <= i; j++)
        {
            if (i == j)
                dp[i][j] = dp[i][j - 1];
            else
                dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
        }
    }
    while (cin >> num && num != -1)
    {
        printf("%d %d %I64d\n", i++, num, 2 * dp[num][num]);
        
    }
}