c语言 排列组合 程序算法

#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

}

var s,i,j,n:integer

begin

readln(n)

s:=0

for i:=1 to n do read(a[i])

for j:=1 to n do s:=s+a[j]

writeln(n)

end.

排列组合c的公式：C(n,m)=A(n,m)/m!=n!/m!(n-m)!与C(n,m)=C(n,n-m)。(n为下标,m为上标)。例如C(4,2)=4!/(2!*2!)=4*3/(2*1)=6,C(5,2)=C(5,3)。

排列组合c计算方法：C是从几个中选取出来，不排列，只组合。

C(n，m)=n*(n-1)*...*(n-m+1)/m!

例如c53=5*4*3÷(3*2*1)=10，再如C(4,2)=(4x3)/(2x1)=6。

排列有两种定义

排列有两答拍桥种定义，但计算方法只有一种，凡是符合这两种定义的都用这种方法计算。

定义的前提条件是m≦n，m与n均为自然数。

1、从n个不同元素中，任取m个元素按照一定的顺序排成一列，叫做从n个不同元清猛素中取出m个元素的一个排列。

2、从n个不同元素中，取出m个元素的所有排列的个数，叫做从n个不同贺弯元素中取出m个元素的排列数。

3、用具体的例子来理解上面的定义：4种颜色按不同颜色，进行排列，有多少种排列方法，如果是6种颜色呢。从6种颜色中取出4种进行排列呢。

解：A(4,4)=4x(4-1)x(4-2)x(4-3)x(4-4+1)=4x1x2x3x1=24。

A(6,6)=6x5x4x3x2x1=720。

A(6,4)=6!/(6-4)!=(6x5x4x3x2x1)/2=360。

---