递归算法求n个数字的全排列
首先我们把n个数字用数组存放，数字存放顺序任意
我们设一个递归函数为 void qpl(int a[ ],int k,int n)
(k的范围是0~n-1),其含义为，求a[0]到a[k]全排列，a[k+1]到a[n-1]不变的序列
那么void qpl(int a[],int k-1,int n)含义为求a[0]到a[k-1]全排列，a[k]到a[n-1]不变的序列
【递归算法求n个数字的全排列】我们举一个例子：1 2 3 4 5
令k=2,那么我们只需求前三个数的全排列。k=1,我们只需求前两个数的全排列。
那么前三个数的全排列个数又等于在三个数中取出来两个数，把这两个数放在前两位，再对这两个数进行全排列的个数，此为递推关系。
假设前三个数输入1，2，3
那么我们先求1，2的全排列，再把1和3换位置，求3，2的全排列，再把2，3换位置，求1，3的全排列。
下面给出代码
void qpl(int a[],int k,int n)
{
int i,temp;
if(k==0)
{
for(i=0;
i推荐阅读
- 画解算法（1.|画解算法：1. 两数之和）
- Guava|Guava RateLimiter与限流算法
- 有句话忍很久了，女生要求买房怎么就物质了（）
- 一个选择排序算法
- 基于爱，才会有“愿望”当“要求”。2017.8.12
- SG平滑轨迹算法的原理和实现
- 先放下|先放下 ，求一个好心情
- 《算法》-图[有向图]
- https请求被提早撤回
- 遇到不正当请求怎么办