C++搜索与回溯算法之全排列问题

全排列问题：设有n个整数的集合{1,2,…,n}，从中任意取出r个数进行排列(r<n)，试列出所有的排列。

可以用枚举，就像这样(当r=5时)：

 

#include<cstdio>
int n,i[5],r=5;
bool mark(int x[],int y)
{
	for(int j=0;j<y-1;j++)
		for(int k=j+1;k<y;k++)
			if(x[j]==x[k])
				return false;
	return true;
}
int main()
{
	scanf("%d",&n);
	for(i[0]=1;i[0]<=n;i[0]++)
		for(i[1]=1;i[1]<=n;i[1]+