数据结构的问题
来源:百度知道 编辑:UC知道 时间:2024/05/22 15:20:08
从n个数中任选r个的所有可能序列,请教算法?
(n>=r)
(n>=r)
排列组合公式如下
排列数(排序),从n个中取r个排一下,有n(n-1)(n-2)...(n-4+1)种,即n!/(n-r)!
组合数(不排序),从n个中取m个,就是n!/[(n-r)!r!]
换成算法很好写,我就不多写了,!即阶乘就是一个递归
fac(int n) //递归函数
{
int t;
if(n==1)||(n==0) return 1; //1个字母有1种排列方式;
else
{
t=n*fac(n-1); //递归调用
return t; //返回总排列方式
}