字典序问题-递归与分治

1.何谓字典序问题

何谓字典序？我们拿3个数（1,2,3）来讲述。

字典序值	0	1	2	3	4	5
排列	123	132	213	231	312	321

3个数的全排列情况有有3!种情况，字典序即从小到大的顺序。按字典序给所有的情况从小到大排列，最小的设字典序值为0。

字典序问题是，随意给出一个序列，要求求出该序列的字典序值。比如说给出序列231，我们要设计算法返回3。一个延伸的问题是如果该序列不是最大序列，求出该序列的后一个序列。

2.如何求字典序值