c語言中的全排列算法和組合數(shù)算法在實際問題中應(yīng)用非常之廣,但算法有許許多多,而我個人認為方法不必記太多,最好只記熟一種即可,一招鮮亦可吃遍天

全排列:
#include<stdio.h>
void swap(int *p1,int *p2)
{
int t=*p1;
*p1=*p2;
*p2=t;
}
void permutation(int a[],int index,int size)
{
if(index==size)
{
for(int i=0;i<size;i++)
printf("%d ",a[i]);
printf("\n");
}
else
{
for(int j=index;j<size;j++)
{
swap(&a[j],&a[index]);
permutation(a,index+1,size);//此處用到遞歸思想
swap(&a[j],&a[index]);
}
}
}
int main()
{
int n;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
a[i]=i+1;
permutation(a,0,n);
return 0;
}另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.chinadenli.net,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
文章標題:淺談c語言中一種典型的排列組合算法-創(chuàng)新互聯(lián)
文章URL:http://www.chinadenli.net/article40/ccpoeo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站排名、建站公司、用戶體驗、網(wǎng)站設(shè)計、企業(yè)建站、面包屑導(dǎo)航
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)