一个算法问题

hustdoc

用户输入一个不重复字符串，
编写程序，打印出这个字符串的全排列情况
比如：输入“123”，则打印出“123”，“132”；“213”；“321”；“231”；“312”
要求，用递归方法编写，c语言。

这个是一个java的题目，用java很容易就编出来了，但是我刚学c不久，想把它用c编出来却老是出错，请各位帮忙 哦。

qingclie

还知道啥叫排列啊?

zjwzjw

#include  <stdio.h>  
#define  n  4    /*求1-n的所有排列*/   
int  a[n],d[n],e[n];   
void  main()   
{   
               int  i,q,p,k,r,total;   
               a[1]=1;   
               for(i=2;i<=n;i++)   
               {   
                               a[i]=i;   
                               d[i]=i;   
                               e[i]=-1;   
               }   
               total=0;   
               s2:   
               q=0;   
                               for(i=1;i<=n;i++)printf("%d  ",a[i]);   
                               printf("\n");   
                               total+=1;   
                               for(k=n;k>=2;k--)   
                               {   
                                               d[k]+=e[k];   
                                               p=d[k];   
                                               if(p==k)   
                                                               e[k]=-1;   
                                               else  if(p==0)   
                                   {e[k]=1;q++;}   
                                   else  {   
                                               p+=q;   
                                                               r=a[p];   
                                                               a[p]=a[p+1];   
                                                               a[p+1]=r;   
                                                               goto  s2;   
                                               }   
                               }   
               printf("total=  %d\n",total);   
}  

zjwzjw

数据的赋值过程需要根据输入修改一下，
就是每次接收一位输入数据就是了，
或者用 char 数组，
然后按照元素访问数组元素也可以 ～～～～～～

64081874

#include <stdio.h>

#define MAX 10
int used[MAX];
int result[MAX];
int N;

void print(){
int i;
for(i = 0; i < N; i++)
printf("%d ", result[i]);
printf("\n");
}
void proc(int step){
int i;
if(step == N)
print();
else{
for(i = 0; i < N; i++){
if(!used[i]){
used[i] = 1;
result[step] = i + 1;
proc(step + 1);
used[i] = 0;
}
}
}
}

main(){
scanf("%d", &N);
proc(0);
}

hustdoc

各位都没有明白题目意思
zjwzjw
你的没有用到递归，用for循环的话如果字符串复杂点，比如说5个或者6个字符的：“ABCDE”这样的就显的很混乱了。


64081874
你的有用递归，思路也很清晰，而且给了我很多提示，但是你没有看清楚，我要的是字符串哦
请你帮忙改下程序，使得可以用字符串作为参数
谁按题目意思做出来了的我另开贴送50分，谢谢大家来帮忙
7号结这个帖！

暗夜刺炎

改一下上面的

#include <stdio.h>

#define MAX 20
int used[MAX];
int result[MAX];
int str[MAX];
int len;

void print(){
int i;
for(i = 0; i < len; i++)
printf("%d ", result[i]);
printf("\n");
}
void proc(int step){
int i;
if(step == len)
print();
else{
for(i = 0; i < len; i++){
if(!used[i]){
used[i] = 1;
result[step] = str[i];
proc(step + 1);
used[i] = 0;
}
}
}
}

main(){
gets(str);
len=strlen(str);
proc(0);
}

8611250894

不重复字符串?

hustdoc

cy2015abc(）
同志的程序调试时候出了问题
没有人解决我的问题         晕啊
有没有人真正能解决问题的啊