Question

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

方法是(m+n)!/(m!)/(n!)
但是题目就给一个空
不能自己写函数
用递归又没有感觉
求高人啊
int f(int m, int n)
{
if(m==0 || n==0) return 1;
return _______________________;
}

Answer 1

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)种排列

Answer 2

（m+n）/m/n*f(m-1,n-1)

追问

这个我想过了,看题...返回是int型的...而且当m,n不一样大时...这个就不对了...因为if(m==0 || n==0) return 1;

追答

恩 运算有舍入误差