c语言求排列组合函数 c语言计算排列组合的函数

c语言有什么快速的函数可以表示排列组合吗？

#includestdio.h

成都创新互联是一家专业提供宜秀企业网站建设,专注与成都网站设计、成都做网站、成都h5网站建设、小程序制作等业务。10年已为宜秀众多企业、政府机构等服务。创新互联专业网络公司优惠进行中。

int com(int m,int n)//m中取n个

{

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语言 排列组合 程序算法

#includestdio.h

#includestring.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(n0)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;

}

c语言中组合怎么计算？

C（5,3）=C（5,2）=5*4/2*1=20/2=10。一般上面的数字超过了下面的一半，先化简。比如：

C（10,7）=C（10,3）=10*9*8/3*2*1=720/6=120。

组合的定义：从n个不同元素中，任取m(m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m) 表示。

计算公式：

扩展资料：

排列、组合、二项式定理公式口诀：

加法乘法两原理，贯穿始终的法则。与序无关是组合，要求有序是排列。

两个公式两性质，两种思想和方法。归纳出排列组合，应用问题须转化。

排列组合在一起，先选后排是常理。特殊元素和位置，首先注意多考虑。

不重不漏多思考，捆绑插空是技巧。排列组合恒等式，定义证明建模试。

关于二项式定理，中国杨辉三角形。两条性质两公式，函数赋值变换式。

在C语言中，如何输出一组数的排列组合

#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;//输入自然数的个数

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

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;

}

该程序的输入为一个任意自然数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=0;in;++i)

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

//接下来进行排序

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

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

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

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

{

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

{

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

#include stdio.h

int main(void)

{

int a[1001];

int n,i,j,t;

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

//输入需要排序的数

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

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

//接下来进行排序

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

{

for(j=i+1;jn;++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=0;jn;++j)

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

printf("\n\n");

}

return 0;

}