perm.cpp

常用算法与数据结构原代码

#include <iostream.h>
#include <string.h>
#define N 20

char w[N];

void perm(int n,char *s)
{
	char s1[N];
	int i;
	if (n<1)
		cout<<w<<endl;
	else
	{
		strcpy(s1,s);
		for (i=0;*(s1+i);i++)
		{
			*(w+n-1)=*(s1+i);
			*(s1+i)=*s1;
			*s1=*(w+n-1);
			perm(n-1,s1+1);
		}
	}
}

void main()
{
	int n=2;
	w[n]='\0';
	perm(n,"abcd");
}