Paths on a Grid (数学)

#include <stdio.h>
__int64 C(__int64 a,__int64 b)
{
    if(b==0)
        return 1;
    else if(b==1)
        return a;
    else
        return C(a-1,b-1)*a/b;
}
int main()
{
    __int64 n,m;
    while(scanf("%I64d%I64d",&n,&m)!=EOF && (n||m) )
        printf("%I64d\n",C(n+m,n<m?n:m));        //C（m+n，n）=  C（m+n，m）
    return 0;
}

 

转载于:https://www.cnblogs.com/You-Change/p/3527750.html