第13课递推和递归：组合数学入门（2）

学习目标1、掌握一些特殊组合问题的计算公式2、学习组合数生成算法3、掌握组合数的高精度算法

知识讲授

（一）一些特殊的排列组合1、圆排列n个元素排成一圈，成为一个圆排列Q(n,n)。由于圆形没有头和尾，所以任何元素都可以看做头和尾。这种情况下，12345和23451或者34512都算同一种排列。因为从位置开始算起，一个圆排列可以拆为n个不同的排列，所以：Q(n,n)=P(n,n)/n.对于Q（n，r），圆里有r个元素，所以Q（n，r）=P（n，r）/r.2、重复组合（无限）n种不一样的球，每