计算组合数

女爷i 2022-07-14 15:23 302阅读 0赞

Problem Description

计算组合数。C(n,m),表示从n个数中选择m个的组合数。
计算公式如下：
若：m=0，C(n,m)=1
否则， 若 n=1，C(n,m)=1
否则，若m=n，C(n,m)=1
否则 C(n,m) = C(n-1,m-1) + C(n-1,m).

Input

第一行是正整数N，表示有N组要求的组合数。接下来N行，每行两个整数n，m (0 <= m <= n <= 20)。

Output

输出N行。每行输出一个整数表示C(n,m)。

Example Input

  1. 3
  3. 2 1
  5. 3 2
  7. 4 0

Example Output

  1. 2
  3. 3
  5. 1
  9. #include<stdio.h>
  10. int k[21][21]={0};
  11. int c (int n,int m)
  12. {
  13.     if(m==0||n==1||m==n)
  14.     {
  15.         return 1;
  16.     }
  17.     else
  18.     {
  19.         if(k[n][m]==0)
  20.             return k[n][m]=c(n-1,m-1)+c(n-1,m);
  21.         else
  22.             return k[n][m];
  23.     }
  24. } int main()
  25. {
  26.     int t,n,m;
  27.     int k;
  28.     scanf("%d",&t);
  29.     while(t--)
  30.     {
  31.         scanf("%d%d",&n,&m);
  32.         k=c(n,m);
  33.         printf("%d\n",k);
  34.     }
  35.     return 0;
  36. }

发表评论

表情：
评论列表 （有 0 条评论，302人围观）

还没有评论，来说两句吧...

相关阅读

    相关 计算组合数

    Problem Description 计算组合数。C(n,m),表示从n个数中选择m个的组合数。 计算公式如下： 若：m=0，C(n,m)=1 否则， 若

    女爷i女爷i/ 0 赞/ 303 阅读

    相关 组合数

    组合数 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3 描述 找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)

    怼烎@怼烎@/ 0 赞/ 317 阅读