蓝桥杯 排列的个数 递归

计算3个A，2个B可以组成多少种排列的问题（如：AAABB, AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A，n个B可以组合成多少个不同排列的问题。请完善它。


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)