剖析next_permutation的实现

我们今天可以讨论一下全排列的问题，因为我们STL库中实现了这个next_permutation，我们结合库里的这个函数说一下我们全排列的递归和非递归的实现。

一、递归实现

       我们通过递归解决一个问题的时候，往往要看问题是不是都是同样性质和解法的问题，并且问题的规模是不是在一步步减小，直到问题规模为常量，也就是有一个结束的条件。

            对于我们的这个全排列问题，大家应该都知道既然是排列，那么相同的数字顺序不同也是不同的一种排列方法，所以每个数字应该在每个位置，都应该出现过，出现方法，那当然就是交换, 我们先看代码，然后结合代码分析。

#include <iostream>
using namespace std;
void swap(int* a, int* b)
{
     int tmp = *a;
	 *a = *b;
	 *b = tmp;
}

void fun(int* arr , int k, int len, int* count)
{
	if(k==len)
	{
		for(int i = 0;i<len;++i)
		{
			cout<<arr[i]<<" ";
		}
		(*count)++;
		cout<<endl;
	}

	for(int i = k; i<len;++i)
	{
		swap(arr[k],arr[i]);
		fun(arr, k+1, len, count);
	}
}

我们可以看到代码尾