高矮排列方案个数

12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?

给定一个偶数n,请返回所求的排列方式个数。保证结果在int范围内。

测试样例:
1

返回:1

class HighAndShort {
public:
    int Cmn(int m,int n)
    {
        if(m==n||n==0)
            return 1;
        else
            return Cmn(m-1,n)+Cmn(m-1,n-1);
    }
    int countWays(int n) {
        // write code here
        return Cmn(n,n/2)/(1+n/2);
    }
};

猜你喜欢

转载自blog.csdn.net/zrh_csdn/article/details/80703042