生成排列及组合.docVIP

第四章 生成排列和组合 4.1 生成排列 算法一: (生成集合{1,2,…,n}的n!个排列) 基本思想是递归地对集合{1,2,…,n-1}的(n-1)!个排列的每一个排列, 通过把n插入到首、尾和任两个数的中间共n个位置，产生集合{1,2,…,n}的n个排列，从而产生n((n-1)!=n!个集合{1,2,…,n}的排列。 算例： 排列 n=1: 1 n=2: 1 2 2 1 n=3: 1 2 3 1 3 2 3 1 2 3 2 1 2 3 1 2 1 3 n=4: 1 2 3 4 1 2 4 3 1 4 2 3 4 1 2 3 4 1