数据结构的问题

来源:百度知道 编辑:UC知道 时间:2024/05/22 15:20:08
从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; //返回总排列方式

}