#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
}
用C表示的是组合算法，C62（6在下，2在上）的算法为
下方的6作为分母进行阶乘，上方的2作为分母6的阶乘个数，以及作为分子进行阶乘
若用A62(6在下，2在上）则为排列算法，即：
此时上方的2只作为下方6阶乘的个数，不再作为分子进行阶乘。
扩展资料
1、排列的定义：从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m）表示。
计算公式：
2、组合的定义：从n个不同元素中，任取m(m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m) 表示。
计算公式： ；
参考资料
排列组合-百度百科
