C語(yǔ)言 輸入一個(gè)整數(shù)n，增序輸出1,2,3,4.……n的全排列

#include stdio.h

貴溪網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián)建站,貴溪網(wǎng)站設(shè)計(jì)制作，有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為貴溪近千家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\外貿(mào)營(yíng)銷(xiāo)網(wǎng)站建設(shè)要多少錢(qián)，請(qǐng)找那個(gè)售后服務(wù)好的貴溪做網(wǎng)站的公司定做！

#define MAX 100

void process(char *c,int n)

{

int i = 0;

while(i n)

{

printf("%c",c[i]);

i=i+1;

}

printf("\n");

}

void perm(char *list,int n)

{

int k;

char tmp;

int i = n;

int count[MAX];

count[i - 1] = 1;

while(i 2)

{

i--;

count[i - 1] = 1;

}

process(list,n);

do{

if(count[i - 1] i)

{

if(i%2 != 0)

k = 1;

else

k = count[i-1];

tmp = list[k - 1];

list[k-1] = list[i-1];

list[i-1] = tmp;

count[i-1] += 1;

i = 2;

process(list,n);

}

else

{

count[i-1] = 1;

i+=1;

}

}

while(i = n);

}

int main()

{

char c[] = {'a','b','c','d'};

perm(c,4);

return 0;

}

C語(yǔ)言數(shù)的組合問(wèn)題！！求教。。perm(i+1,y+1) 為什么是i+1？我非常感謝各位大神的詳細(xì)解釋

你是在寫(xiě)傳說(shuō)中的遞歸算法吧，這個(gè)思路是對(duì)的，而因?yàn)檫@個(gè)程序也不清楚他的功能所以我只能說(shuō)， i 和 j 是在不斷遞進(jìn)的，而在變化的過(guò)程中參數(shù)的變化就是用 i+1 來(lái)控制了。

如果還有疑問(wèn)追問(wèn)一下。

在C語(yǔ)言中，如何輸出一組數(shù)的排列組合

#include stdio.h

#include stdlib.h

int n = 0;

void swap(int *a, int *b)

{

int m;

m = *a;

*a = *b;

*b = m;

}

void perm(int list[], int k, int m)

{

int i;

if(k m)

{

for(i = 0; i = m; i++)

printf("%d ", list[i]);

printf("\n");

n++;

}

else

{

for(i = k; i = m; i++)

{

swap(list[k], list[i]);

perm(list, k + 1, m);

swap(list[k], list[i]);

}

}

}

int main()

{

int k;//輸入自然數(shù)的個(gè)數(shù)

printf("請(qǐng)輸入連續(xù)自然數(shù)的個(gè)數(shù)：");

scanf("%d",k);

int *list = (int *)malloc(k);

for (int i = 0; i k; i ++)

{

list[i] = i + 1;

}

// int list[] = {1, 2, 3, 4, 5};

perm(list, 0, k-1);

printf("total:%d\n", n);

return 0;

}

該程序的輸入為一個(gè)任意自然數(shù)n，將輸出從1到n的全排列。

擴(kuò)展資料：

C語(yǔ)言的基本數(shù)的排列法

1、冒泡排序：每次相鄰兩個(gè)數(shù)比較,若升序,則將大的數(shù)放到后面,一次循環(huán)過(guò)后，就會(huì)將最大的數(shù)放在最后。

#include stdio.h

int main(void)

{

int a[1001];

int n,i,j,t;

scanf("%d",n);//n為要排序的數(shù)的個(gè)數(shù)

//輸入要排序的數(shù)

for(i=0;in;++i)

scanf("%d",a+i);

//接下來(lái)進(jìn)行排序

for(i=0;in-1;++i)//n個(gè)數(shù),總共需要進(jìn)行n-1次

{? ? ? ? ? ? ? ? ?//n-1個(gè)數(shù)排完,第一個(gè)數(shù)一定已經(jīng)歸位

//每次會(huì)將最大(升序)或最小(降序)放到最后面

for(j=0;jn-i-1;++j)

{

if(a[j]a[j+1])//每次冒泡,進(jìn)行交換

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

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

printf("%-5d ",a[j]);

printf("\n\n");

}

return 0;

}

2、選擇排序：從第一個(gè)數(shù)開(kāi)始,每次和后面剩余的數(shù)進(jìn)行比較,若升序,則如果后邊的數(shù)比當(dāng)前數(shù)字小,進(jìn)行交換,和后面的所有的數(shù)比較、交換后,就會(huì)將當(dāng)前的最小值放在當(dāng)前的位置。

#include stdio.h

int main(void)

{

int a[1001];

int n,i,j,t;

scanf("%d",n);//n為要排序的數(shù)的個(gè)數(shù)

//輸入需要排序的數(shù)

for(i=0;in;++i)

scanf("%d",a+i);

//接下來(lái)進(jìn)行排序

for(i=0;in-1;++i)//因?yàn)槊看涡枰蚢[i]后面的數(shù)進(jìn)行比較,所以到a[n-2](倒數(shù)第2個(gè)元素)就行

{

for(j=i+1;jn;++j)//j從i后一個(gè)開(kāi)始,a[i]與a[j]進(jìn)行比較

{

if(a[i]a[j])//a[i]為當(dāng)前值,若是比后面的a[j]大,進(jìn)行交換

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}//每排序一次,就會(huì)將a[i](包括a[i])之后的最小值放在a[i]的位置

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

printf("%-5d",a[j]);

printf("\n\n");

}

return 0;

}

當(dāng)前名稱(chēng)：perm函數(shù)用法c語(yǔ)言,c語(yǔ)言中perm是什么意思
文章來(lái)源：http://chinadenli.net/article27/dsijijj.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供Google、網(wǎng)頁(yè)設(shè)計(jì)公司、ChatGPT、網(wǎng)站內(nèi)鏈、面包屑導(dǎo)航、響應(yīng)式網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)