递归:
找到递推公式,或者从本规模到下一规模的处理方式
找到结束条件,即递归出口
可参考:C++递归算法:我的理解
C++中的全排列函数next_permutation(start,end)和prev_permutation(start,end)
可参照:C++STL中全排列函数next_permutation的使用
C++标准库中next_permutation和pre_permutation实现原理
next_permutation的实现原理:首先从尾向前找第一个顺序对,顺序对中间即为分界线,从分界线后面找第一个比顺序对前数大的数字,与其交换,后面的数据顺序排放