全排列的非递归打印

从1到N，输出全排列，共N！条。
分析：用N进制的方法。设一个N个单元的数组a用来存放待全排列的数组的下标，对第一个单元做加一操作，满N进一。每加一次一就判断一下各位数组单元有无重复，有则再转回去做加一操作，没有（且数组a中没有值为N的元素）则说明得到了一个排列方案。

例如：求1-3的全排列，共3!条
设数组初始状态为0 0 0，以下为计算全排列的步骤：

0 0 0 +1
1 0 0 +1
2 0 0 +1
3 0 0 满3进1 ->
0 1 0 +1
1 1 0 +1
2 1 0 +1
3 1 0 满3进1 ->
0 2 0 +1
1 2 0 +1
2 2 0 +1
3 2 0 满3进1 ->
0 3 0 满3进1 ->
0 0 1 +1
1 0 1 +1
2 0 1 +1
3 0 1 满3进1 ->
0 1 1 +1
1 1 1 +1
2 1 1 +1
3 1 1 满3进1 ->
0 2 1 +1
1 2 1 +1
2 2 1 +1
3 2 1 满3进1 ->
0 3 1 满3进1 ->
0 0 2 +1
1 0 2 +1
2 0 2 +1
3 0 2 满3进1 ->
0 1 2 +1
1 1 2 +1
2 1 2 +1
3 1 2 满3进1 ->
0 2 2 +1
1 2 2 +1
2 2 2 +1
3 2 2 满3进1 ->
0 3 2 满3进1 ->
0 0 3 满3进1 ->   （最高位为进制n(这里是3)是循环退出条件）
0 0 0

其中用红色背景色表明的6个下标序列是合格的,每一个下标序列对应一种排列。

bool Same_Array(int *array,int n)//判断标志数组是否又重复的数字，
{
	for (int i=0;i<n;i++)
	{
		if (array[i]==n)//如果第一个
		{
			return true;
		}
		for (int j=i+1;j<n;j++)
		{
			if (array[i]==array[j])
			{
				return true;
			}
		}
	}
	return false;
}
void Full_Array1(int *array,int n)
{
	int *flag=(int*)malloc(sizeof(int)*n);
	memset(flag,0,sizeof(flag)*n);

	int t=0;
	while(flag[n-1]!=n)
	{
		if (!Same_Array(flag,n))
		{
			for (int i=0;i<n;i++)
			{
				printf("%d ",array[flag[i]]);
			}
			printf("\n");
		}

		flag[0]++;
		if (flag[0]==n)//当等于最大的时候，才尽行下面的处理
		{
			for (int i=0;i<=n-2;i++)//对标志数组进行进位处理
			{
				if (flag[i]==n)
				{
					flag[i+1]+=1;
					flag[i]=0;
				}
			}
		}

	}
	free(flag);

}