本文1118字;预计阅读8分钟;
在写一些概率统计题的模拟时,经常需要把A(n,n)、C(n,m)的排列组合全部列出来,这里记录一下A(n,n)全排列全部遍历的实现。...根据概率论中的排列组合知识知道A(n,n)=n!=n*(n-1)…*1;最终结果的数量一共有n的阶乘,例如对于集合{1,2,3},有6种全排列。...要枚举出所有的排列结果,我们从n=1开始来看,集合{1}的全排列就是{1},n=2时,有 {1,2} 和 {2,1} ,可以看成是2和1交换位置,然后对{1}进行全排列;对{1,2,3},先2和1交换,...得到{2}和{1,3},对{1,3}采用和n=2的情况相同的处理,所以是可以递归的,于是采用递归来写,递归终止条件可以用n=1,也可以在n=2的时候就交换然后返回,归纳一下是将每个元素放到余下n-1个元素组成的队列最前方...输出格式是一个一维的数组。