2020-11-14

#include <string.h>
#include <stdlib.h>
#include

void swap(char *a,char *b)
{
char tmp=*a;
*a=*b;
*b=tmp;
}

void AllRange(char *str,int k,int m)
{
if(k==m)
{
printf("%s\n",str);
}
else
{
int i;
for(i=k;i<=m;i++)
{
swap(&str[i],&str[k]);
AllRange(str,k+1,m);
swap(&str[i],&str[k]);
}
}
}

void Combine(int n,int r,char a[],char b[],int R)
{
if(r==0)
{
int i=R-1;
char c[100]="\0";
//printf(“当前数组”);
while(i>=0)
{
printf("%c",a[b[i]]);
c[i]=a[b[i]];
i–;
}
printf("\n全排列是:\n");
AllRange(c,0,strlen©-1);
printf("\n");
}
else
{
int j;
for(j=n;j>=r;j–)
{
b[r-1]=j-1;
Combine(j-1,r-1,a,b,R);
}
}
}

int main()
{
char str[]=“abcd”;
int i=strlen(str);
char b[i];
Combine(i,i-1,str,b,i-1);
}