/*描述
求C(N, M)，即求M个数中选N个数的组合方案数。
输入
第一行一个正整数T （T<=10）， 表示有T组测试数据。第二行～第T+1行，每行有2个正整数N，M （1<=N, M<=20）。
输出
对于每组输入N，M，输出一行，该行有一个数，为C(N, M)值。
样例输入
2
3 5
1 20
样例输出
10
20
编程啦上面的题目
http://www.
*/

#include<stdio.h>
int main()
{
    int T=1;
    int N=0,M=0;
    int C(int N,int M);
    scanf("%d",&T);
    while(T>0)
    {
        scanf("%d%d",&N,&M);
        if(N==0&&M>0)
        {
            printf("0\n");
        }
        else if(N>M/2)
        {
            printf("%d\n",C(M-N,M));
        }
        else
        {
            printf("%d\n",C(N,M));
        }
        T--;
    }
    return 0;
}
int C(int N,int M)
{
    int sum=1,sum1=1,sum2=1;
    do
    {
        sum1*=M;
        sum2*=N;
        M--;
        N--;
    }while(N);
    sum=sum1/sum2;
    return sum;
}

你这代码该是wa吧，手机上网，没实际测试。

头像不错

我水了,呵呵

不懂，求指教。

1.你对C(n,0)的值输出不对(注，此处是习惯写法，与你题目中的参数顺序是相反的）
2.你的组合算法在数稍大时就会溢出

送你段AC代码

#include<stdio.h>
int C(int n, int m)
{
    int i, r;
    if(n - m < m) m = n - m;
    for(r = i = 1; i <= m; r /= i++) r *= n--;
    return r;
}
int main()
{
    int t, n, m;
    for(scanf("%d", &t); t--; printf("%d\n", C(m, n))) scanf("%d%d", &n, &m);
    return 0;
}

学习了

我觉得还是把中间结果保存起来比较好

#include <stdio.h>
int dp[20][20] = {0};
int combi(int m,int n)
{
    if(dp[m][n])
        return dp[m][n];
    if(n == 1 || n == m-1)
        return (dp[m][n] = m);
    if(n == m || n == 0)
        return (dp[m][n] = 1);
    return (dp[m][n] = combi(m-1,n-1)*m/n);
}
int main()
{
    int z, m , n, y, last, r;
    scanf("%d", &z);
    while (z--){
        scanf("%d%d", &n,&m);
        printf("%d\n",combi(m,n));
    }
    return 0;
}

打表是一种很实用的提高计算效率的方法，体现着动态规划的思想。不过就这道题而言，由于数据量很小，体现不出它的优越性。

还有，老杨，dp的初始化应该独立出来，之后对于每组m,n直接输出dp[m][n]。放在combi里每次都重新计算一遍其实和每次计算按公式计算一遍组合数没区别

恩  感谢杨大哥的教导

为什么，你是代码运行需要的时间那么短？求解。