c语言中排列组合函数,c语言实现排列组合算法问题

c语言编程排列组合

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

创新互联基于成都重庆香港及美国等地区分布式IDC机房数据中心构建的电信大带宽,联通大带宽,移动大带宽,多线BGP大带宽租用,是为众多客户提供专业联通服务器托管报价,主机托管价格性价比高,为金融证券行业服务器托管,ai人工智能服务器托管提供bgp线路100M独享,G口带宽及机柜租用的专业成都idc公司。

2、例程:

#includestdio.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=0;i4;i++)

for(j=0;j4;j++)

for(k=0;k4;k++)

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

getch();

return 0;

}

c语言 排列组合 程序算法

#includestdio.h

#includestring.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(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';//这个不用说啦。 Show(

n,len

,str,

p

,i);

printf("\n%d

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

0;

}

c语言有什么快速的函数可以表示排列组合吗?

#includestdio.h

int com(int m,int n)//m中取n个

{

int i,j,sum=1;

for (i=m,j=0;jn;j++,i--)

{

sum=sum*i/(j+1);

}

return sum;

}

int main()

{

int i;

i=com(5,3);

printf("%d",i);

return 0;

}


新闻名称:c语言中排列组合函数,c语言实现排列组合算法问题
浏览地址:http://scyanting.com/article/dseecdc.html