c语言 排列组合 程序算法

Python014

c语言 排列组合 程序算法,第1张

#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

}

1、求排列组合没有简单方法。方法只有一个,枚举。有几个位置需要列举,就需要几个循环。如果循环数量太多,可以用函数递归来枚举。

2、例程:

    #include<stdio.h>

    int main(){

        int a[4]={1,3,4,7}        //第一个位置

        int b[4]={2,5,8,10}    //第二个位置

        int c[4]={6,9,11,12}    //第三个位置

        int i,j,k

        for(i=0i<4i++)

        for(j=0j<4j++)

        for(k=0k<4k++)

           printf("%d %d %d\n,",a[i],b[j],c[k])//输出一种排列

        getch()

        return 0

    }