按照字典序生成1--n的排列

递归用得很巧妙。

//按照字典序生成1--n的排列
#include 
#include 
using namespace std;

void print_permutation(int n, int* A, int cur)
{
	int i, j;
	if(cur == n)//递归边界
	{
		for(i = 0; i < n; i++)
		{
			cout<


你可能感兴趣的:(通用算法模板)