c语言 排列组合 程序算法

#include<stdio.h>

#include<string.h>

void

Show(int

n,int

len

,char

str[],

char

p[],int

*i)

{

/*函数功能说明： 密码穷举法

递归算法

参数说明：派裤历

len

密码可选元素的个数，实际等于

strlen(str)

n

密码位数。

STR[]密码表。

*p

密码排列组合的临时存档

*/

int

a

n--

for(a=0

a

<

len

a++)

{

p[n]=str[a]

if(n==0)printf("%d:%s

",(*i)++,p)

if(n>0)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'//这个不用说啦。 Show(

n,len

,str,

p

,i)

printf("\n%d

位密码,每纯粗个密码有%d个选择的话，共有：%d个组合。\n",n,len,*i)return

0

}

#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

}

---