六年级计算思维练习：C++递推法求集合元素的全排列

计算思维练习：C++递推法求集合元素的全排列

集合={0,1,2,3,4,……}，n个元素，不使用递归从n-1个元素的全排列求n个元素的全排列

#include<iostream>
using namespace std;
int main()
{
	int number[5]={0,1,2,3,4};
	int Result[10000][10]={{0}};
	int kuandu[10000]={1};
	int top=0,bottom=1;
	int i=0,n=1,nj=1;
	int test=0;
	while(nj<120)
	{
		i++;//准备插入第i个数 
		int np=0;//新增的排列 
		//开始从上一步的排列插入第i个数，形成新的排列
		//上一步的排列起始行为top，结束行为bottom-1 
		for(int x=top;x<bottom;x++)
		{
			//得到当前排列的位数，如为kd,则kd+1个位置上插入新数 
			int kd=kuandu[x];
			//在每个位置上插入一个数，得到一个新排列 ，宽度增1 
			for(int m=0;m<=kd;m++)
			{
				//原封不动的复制m位置之前的位置 
				for(int k=0;k<m;k++)
				   Result[np+bottom][k]=Result[x][k];
				//第m个位置插入新数number[i] 
				Result[np+bottom][m]=number[i];
				//m位置右侧的数向后延， 
				for(int k=kd;k>m;k--)
				   Result[np+bottom][k]=Result[x][k-1];
				//这个新排列的宽度是上面排列的宽度增1 
				kuandu[np+bottom]=kd+1;
				//准备新增下一个排列 
				np++;
			}

			
		}
		//新插入一个数，全排列的数量为阶乘 
		n++;
		nj=nj*n;
		//当新的排列全部生成后，新的排列的top=原来的bottom 
		top=bottom;
		//bottom=top+新增的排列数量 
		bottom=top+np;
	}

	//打印此时所得的阶乘 
	int total=0; 
	for(int i=top;i<bottom;i++)
	{
		for(int j=0;j<kuandu[i];j++)
		    cout<<Result[i][j]<<" ";
		cout<<endl;
		total++;
	}
	//验证长度为5的排列数量为120 
	cout<<"total="<<total<<endl;
}