Question

用递归方法求n个数的无重复全排列，n=3。

Answer 1

#include<stdio.h>
#include<string.h>
#define N 10
char s[N], t[N];

void convert(char *strSource, char *strTarget, int nLen)
{
int i, j;
char strConvert[10];

if(nLen == 1)
{
strTarget[0] = strSource[0];
printf("%s\n", t);
return;
}
else
{
for(i=0; i<nLen; i++)
{
for(j=0; j<i && strSource[i] != strSource[j]; j++);
if(j == i)
{
strTarget[0] = strSource[i];
memcpy(strConvert, strSource, i);
memcpy(strConvert+i, strSource+i+1, nLen-i-1);
convert(strConvert, strTarget+1, nLen-1);
}
}
}
}

void main()
{
int n;
printf("输入一个三位数：");
scanf("%d", &n);
sprintf(s, "%d", n);

memset(t, 0, N);
printf("全排列是：\n");
convert(s, t, strlen(s));
}