相同数量的0和1的二进制数

作为后续保罗的r答案，存在 是
式为中央二项式系数的简化，参见http://mathworld.wolfram.com/CentralBinomialCoefficient.html

p = n！/（（（n / 2）！）²= 2 n / 2（n-1）!! /（n / 2）！

k！是“双阶乘”，这意味着您在计算时会跳过其他所有数字：k！= k （k-2）（k-4）* …（只要因子为正）。

为了计算，很多数字将被抵消（同时计算分子和分母时可以使用gcd）