perm.cpp

来自「这是有关数据结构的例程序」· C++ 代码 · 共 36 行

#include <iostream>

using namespace std;

template <class Type>
inline void Swap(Type &a, Type &b)
{
	Type temp = a;
	a = b;
	b = temp;
}

template <class Type>
void Perm(Type list[], int k, int m)
{
	int i;

	if(k==m){
		for(i=0; i<=m; i++)
			cout<<list[i];
		cout<<endl;
	}
	else
		for(i=k; i<=m; i++){
			Swap(list[k], list[i]);
			Perm(list, k+1, m);
			Swap(list[k], list[i]);
		}
}

int main()
{
	char list[3]={'1','[','3'};
	Perm(list, 0, 2);
	return 0;
}