生成全排列

#include<assert.h>

#include<iostream>

#include<fstream>

#include<time.h>

#include<stack>

using namespace std;







struct Node

{

	int i;

	int dept;

	Node(int id,int depth)

	{

		i=id;

		dept=depth;

	}

};



template<class E>

void permutation(E  *arr,int n,ofstream &cout)

{

	assert(n>0);

	int * count=new int [n];



	stack<Node *> myStack;

	for(int i=0;i<n;i++)

	{

		myStack.push(new Node(i,0));

	}

	int index=0;

	int num=0;

	while(myStack.empty()==false)

	{

		Node *now=myStack.top();

		myStack.pop();

		index=now->dept;

		count[index]=now->i;

		if(index==n-1)

		{

			num++;

			cout<<"µÚ"<<num<<"ÖÖÅÅÁÐ:"<<endl;

			for(int i=0;i<n;i++)

			{

				cout<<arr[count[i]]<<"  ";

			}

			cout<<endl;

		}

		for(int i=0;i<n;i++)

		{

			int j;

			for(j=0;j<=index;j++)

			{

				if(count[j]==i)

					break;

			}

			if(j<=index)

			{

			}

			else

			{

				myStack.push(new Node(i,index+1));

			}

		}

	}

}

int main()

{

	ofstream cout("output.txt");

	int n=4;

	char *arr=new char[n+1];

	for(int i=0;i<=n;i++)

	{

		arr[i]='a'+i;

	}

	arr[n]='\0';

	permutation<char>(arr,n,cout);

	return 0;

}

虽然此程序 ，不可能在可接受的时间内输出全排列，但是却可以在一定的内存条件，无限的时间下得到全排列。