作业帮 > 综合 > 作业

计算3个A,2个B可以组成多少种排列的问题

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/07/18 00:40:12
计算3个A,2个B可以组成多少种排列的问题
方法是(m+n)!/(m!)/(n!)
但是题目就给一个空
不能自己写函数
用递归又没有感觉
int f(int m,int n)
{
if(m==0 || n==0) return 1;
return _______________________;
}
计算3个A,2个B可以组成多少种排列的问题
f(m,n-1)+f(m-1,n)
再问: 牛人啊...能给讲一下原理不?
再答: f(m,n-1) 第一个位置是n中的一个的排列总数 第一个位置放n里一个,后面的m和n-1一共能产生f(m,n-1)种排列 f(m-1,n) 第一个位置是m中的一个的排列总数 第一个位置放m里一个,后面的m和n-1一共能产生f(m-1,n)种排列