c語言 排列組合 程序算法

#includestdio.h

創(chuàng)新互聯(lián)公司從2013年成立，是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項目成都網(wǎng)站制作、成都做網(wǎng)站網(wǎng)站策劃，項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元定日做網(wǎng)站,已為上家服務(wù),為定日各地企業(yè)和個人服務(wù),聯(lián)系電話:18980820575

#includestring.h

void

Show(int

n,int

len

,char

str[],

char

p[],int

*i)

{

/*函數(shù)功能說明： 密碼窮舉法

遞歸算法

參數(shù)說明：派褲歷

len

密碼可選元素的個數(shù)，實際等于

strlen(str);

n

密碼位數(shù)。

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);

}

} /*驅(qū)動程序

用于測試*/

int

main(void)

{

char

str[]="abcdef";//密碼表

可選元素集合可根據(jù)選擇修改

int

n=4; //密碼位數(shù)，根據(jù)具體應(yīng)塵搜用而定。

int

len=strlen(str);//用于密碼元素集合計數(shù)。

char

p[20]; //存放排列組合的密碼，用于輸出。

int

num=0;//存放統(tǒng)計個數(shù)的整數(shù)值，

int

*i=num;//計數(shù)器

地址。

p[n]='\0';//這個不用說啦。 Show(

n,len

,str,

p

,i);

printf("\n%d

位密碼,每純粗個密碼有%d個選擇的話，共有：%d個組合。\n",n,len,*i); return

0;

}

c語言有什么快速的函數(shù)可以表示排列組合嗎？

#includestdio.h族殲渣

int?com(int?m,int?n)//m中取n個

{

int?i,j,sum=1;

for?(i=m,j=0;j兆悄n;j++,i--)

{

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

}

return?sum;

}

int?main()

{

int?改慧i;

i=com(5,3);

printf("%d",i);

return?0;

}

c語言編程排列組合

1、求排列組合沒有簡單方法。方法只有一個，枚舉。有幾個位置需要列舉，就需要幾個循環(huán)。如果循環(huán)數(shù)量太多，可以用函數(shù)遞歸來枚舉。

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;

}