字符排列问题 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int n,sum;

char s[21];

int b[21];

void dfs(int k)

{

int i,j;

if(k>n)

{

sum++;

return ;

}

for(i=1;i<=n;i++)

if(b[i]==0)

{

b[i]=1;

dfs(k+1);

b[i]=0;

}

}

int main()

{

int i,j;

scanf("%d",&n);

getchar();

for(i=1;i<=n;i++)

scanf("%c",&s[i]);

dfs(1);

for(i=1;i<=n;i++)

b[i]=1;

for(i=1;i<=n;i++)

for(j=i+1;j<=n;j++)

if(s[i]==s[j])

b[i]++;

for(i=1;i<=n;i++)

sum=sum/b[i];

printf("%d\n",sum);

return 0;

}