weixin_45383922的博客

题目链接题意： 有n个人，这n个人每次都要站成两个圈，每个圈恰好有n/2个人，一共有多少种站法。 保证n为整数（ 2 <= n <= 20）保证结果在64-bit 整数范围内。提示： [1,2,3,4], [4,1,2,3], [3,4,1,2] 属于同一种站法。题解： 首先，我们先从n个人中选出n/2个人作为一个圈，那么另一个圈的人员也就确定了，那么就是C(n,n/2)，但是这时候会出现一半的重复，所以我们要除以2，然后在第一个的圈中我们进行排列，那么就是A(n / 2 - 1, n