计算组合数C(n,m)

最新推荐文章于 2023-01-30 12:58:12 发布

其實很簡單

最新推荐文章于 2023-01-30 12:58:12 发布

阅读量6.8k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/chandoudeyuyi/article/details/47414279

OJ 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种使用递归方法来计算组合数C(n,m)的算法，并提供了一个简单的C++实现示例。该算法适用于n和m的值较小的情况。

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

计算组合数C(n,m)

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

C(n,m)=n!/(m! * (n-m)!).(0<=n,m<=10^8且m<=n，该题结果保证在int范围之内)。

输入

第一行是一个正整数t，下面t行每行有两个整数n和m。

输出

对于每一行输入，分别对应输出组合数C(n,m)的值

示例输入

示例输出

1
2
3

来源

moon

#include<bits/stdc++.h>

using namespace std;

long long zhs(long long n,long long m)
{
     if (n==m||!m)
     return 1;
     else
     return zhs(n-1,m)+zhs(n-1,m-1);
}                                //递归求C(n,m),递归公式：c(n,m)=c(n-1,m-1)+c(n-1,m)

int main()
{
        long long t,n,m;
        cin>>t;
        while (t--)
        {
             cin>>n>>m;
             cout<<zhs(n,m)<<endl;
        }
         return 0;
}