计算3个A，2个B可以组成多少种排列的问题（如：AAABB, AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A，n个B可以组合成多少个不同排列的问题。请完善它。
int f(int m, int n)
{
if(m==0 || n==0) return 1;
return _______________________;
int f(int m, int n)
{
if(m==0 || n==0) return 1;
return _______________________;
}
其实猜也能猜到，首先，递归无疑，然后，要计算m个A，n个B有多少种排列可以计算m-1个A，n个B和m个A，n-1个B有多少种排列情况，如果其中的一个等于零，那么肯定只有一种排列情况。
f(m-1, n) + f(m, n-1)
312
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
