二、例如,找出第16個(按字典序的){1,2,3,4,5}的全排列?
1. 首先用16-1得到15;2. 用15去除4! 得到0余15;3. 用15去除3! 得到2余3;4. 用3去除2! 得到1余1;5. 用1去除1! 得到1余0,有0個數比它小的數是1,所以第壹位是1,有2個數比它小的數是3,但1已經在之前出現過了所以是4,有1個數比它小的數是2,但1已經在之前出現過了所以是3;有1個數比它小的數是2,但1,3,4都出現過了所以是5;最後壹個數只能是2,所以排列為1 4 3 5 2。