计数原 例2中开始的排列与结束时的排列的特征, 可用数学归纳法证明,对任意n个数用此算法 都能枚举出所有的排列。 定理一: 用字典序排序方法可由1,2,3 n的第一个排列1,2,,n(全顺序)开 始,得到n!个排列,且最后一个排列是n, n-1,…,2,1(全逆序)。 2/24/202111:38PM Deren Chen, Zhejiang Univ 7计数原理 2/24/2021 11:38 PM Deren Chen, Zhejiang Univ. 7 定理一： 用字典序排序方法可由１，２，３，…， ｎ的第一个排列１，２，…，ｎ（全顺序）开 始，得到ｎ！个排列，且最后一个排列是ｎ， ｎ－１，…，２，１（全逆序）。 注： 例２中开始的排列与结束时的排列的特征， 可用数学归纳法证明，对任意ｎ个数用此算法 都能枚举出所有的排列