c語(yǔ)言 排列組合 程序算法

#includestdio.h

丹寨網(wǎng)站制作公司哪家好，找成都創(chuàng)新互聯(lián)！從網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開(kāi)發(fā)、APP開(kāi)發(fā)、自適應(yīng)網(wǎng)站建設(shè)等網(wǎng)站項(xiàng)目制作，到程序開(kāi)發(fā)，運(yùn)營(yíng)維護(hù)。成都創(chuàng)新互聯(lián)從2013年創(chuàng)立到現(xiàn)在10年的時(shí)間，我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn)，來(lái)保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選成都創(chuàng)新互聯(lián)。

#includestring.h

void

Show(int

n,int

len

,char

str[],

char

p[],int

*i)

{

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

遞歸算法

參數(shù)說(shuō)明：

len

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

strlen(str);

n

密碼位數(shù)。

STR[]密碼表。

*p

密碼排列組合的臨時(shí)存檔

*/

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ū)動(dòng)程序

用于測(cè)試*/

int

main(void)

{

char

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

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

int

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

int

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

char

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

int

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

int

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

地址。

p[n]='\0';//這個(gè)不用說(shuō)啦。 Show(

n,len

,str,

p

,i);

printf("\n%d

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

0;

}

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

#includestdio.h

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

{

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語(yǔ)言排列組合中的排列用函數(shù)怎么寫(xiě)

long?long?permutation(int?m,?int?n)

{

int?i;

long?long?result?=?1;

for?(i?=?m;?i??m?-?n;?i--)

result?*=?i;

return?result;

}

這個(gè)函數(shù)計(jì)算A(n,m)，即n(n-1)(n-2)……(n-m+1)

c語(yǔ)言編程排列組合

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

2、例程：

#includestdio.h

int?main(){

int?a[4]={1,3,4,7};????????//第一個(gè)位置

int?b[4]={2,5,8,10};????//第二個(gè)位置

int?c[4]={6,9,11,12};????//第三個(gè)位置

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;

}