组合数递推

#include <stdio.h>
int combination(int n,int m)
{
    int zhi;
    if(m==0||n==m)
        return 1;
    else
        zhi=combination(n-1,m-1)+combination(n-1,m);
    return zhi;
}
int main()
{
    int x,y;
    scanf("%d %d",&x,&y);
    printf("%d
",combination(x,y));
    return 0;
}

int C(__int64 n,__int64 m)
{
    __int64 j,i,k,p,t;
    p=1;
    k=1;
    for(i=n;i>=n-m+1;--i)
    {
        k*=i;
    }
    for(j=1;j<=m;++j)
    {
        p*=j;
    }
    t=k/p;
    return t;
}

组合数的递推公式

c(n,m)=c(n-1,m-1)+c(n-1,m)

 

出栈序列有公式S=C(n,2n)+C(n-1,2n);来自网络：http://blog.163.com/wangenze_black@126/blog/static/110710515200962110481040/

 

2013-10-24 21:04:01