用C语言编写一个排列组合的程序

#include<stdio.h>

int a[5]

int len1,len2,len3

void input(int len1,int len2,int len3)

{

printf("%d %d %d\n",a[len1],a[len2],a[len3])

}

void solve(int len1,int len2,int len3)

{

input(len1,len2,len3)

if(len1==2) return

if(len3<4) len3++

else if(len2<3)

{

len2++

len3=len2+1

}

else if(len1<2)

{

len1++

len2=len1+1

len3=len2+1

}

solve(len1,len2,len3)

}

void main()

{

int i

for(i=0i<和汪5i++) a[i]=i+1

printf("嫌汪所构芹棚仔成组合是:\n")

solve(0,1,2)

return

}

void Show(int n,int len ,char str[], char p[],int *i){/*函数功能说明：密码穷举法 递归算法参数说明：len 密码可选元素的个数，实际等于 strlen(str)n 密码位数。STR[]密码表。*p 密码排列组合的临时存档*/int an--for(a=0a <lena++){p[n]=str[a]if(n==0)printf("%d:%s ",(*i)++,p)if(n0)Show(n,len , str,p,i)}}/*驱动程序 用于测试*/int main(void){char str[]="abcdef"//密码表 可扮薯选元素集合可根据选择修改int n=4//密码位数，根据具体应搜缺凳用而定。int len=strlen(str)//用于密码元素集合计数。char p[20]//存放排列组合的密码，用于输出。int num=0//存放统计个数的整世旅数值，int *i=&num//计数器 地址。p[n]='\0'//这个不用说啦。printf("\n%d 位密码,每个密码有%d个选择的话，共有：%d个组合。\n",n,len,*i)return 0}

---