高矮排列方案个数

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);
    }
};