c语言编程排列组合

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

2、例程：

    #include<stdio.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=0i<4i++)

        for(j=0j<4j++)

        for(k=0k<4k++)

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

        getch()

        return 0

    }

#include<stdio.h>

#include<string.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(n>0)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

}

#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 = 0i <= mi++)

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

printf("\n")

n++

}

else

{

for(i = ki <= mi++)

{

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

perm(list, k + 1, m)

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

}

}

}

int main()

{

int k//输入自然数的个数

printf("请输入连续自然数的个数：")

scanf("%d",&k)

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

for (int i = 0i <ki ++)

{

list[i] = i + 1

}

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

perm(list, 0, k-1)

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

return 0

}

该程序的输入为一个任意自然数n，将输出从1到n的全排列。

扩展资料：

C语言的基本数的排列法

1、冒泡排序：每次相邻两个数比较,若升序,则将大的数放到后面,一次循环过后，就会将最大的数放在最后。

#include <stdio.h>

int main(void)

{

int a[1001]

int n,i,j,t

scanf("%d",&n)//n为要排序的数的个数

//输入要排序的数

for(i=0i<n++i)

scanf("%d",a+i)

//接下来进行排序

for(i=0i<n-1++i)//n个数,总共需要进行n-1次

{                 //n-1个数排完,第一个数一定已经归位

//每次会将最大(升序)或最小(降序)放到最后面

for(j=0j<n-i-1++j)

{

if(a[j]>a[j+1])//每次冒泡,进行交换

{

t=a[j]

a[j]=a[j+1]

a[j+1]=t

}

}

for(j=0j<n++j)

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

printf("\n\n")

}

return 0

}

2、选择排序：从第一个数开始,每次和后面剩余的数进行比较,若升序,则如果后边的数比当前数字小,进行交换,和后面的所有的数比较、交换后,就会将当前的最小值放在当前的位置。

#include <stdio.h>

int main(void)

{

int a[1001]

int n,i,j,t

scanf("%d",&n)//n为要排序的数的个数

//输入需要排序的数

for(i=0i<n++i)

scanf("%d",a+i)

//接下来进行排序

for(i=0i<n-1++i)//因为每次需要和a[i]后面的数进行比较,所以到a[n-2](倒数第2个元素)就行

{

for(j=i+1j<n++j)//j从i后一个开始,a[i]与a[j]进行比较

{

if(a[i]>a[j])//a[i]为当前值,若是比后面的a[j]大,进行交换

{

t=a[i]

a[i]=a[j]

a[j]=t

}

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

for(j=0j<n++j)

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

printf("\n\n")

}

return 0

}

---