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

Question

计算3个A,2个B可以组成多少种排列的问题（如：AAABB,AABBA）是《组合数学》的研究领域.但有些情况下,也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题.下列的程序计算了m个A,n个B可以组合成多少个不同排列的问题.请完善它.
int f(int m,int n){
if(m==0 || n==0) return 1;
return f(m-1,n)+f(m,n-1);
}

Answer 1

这个递归的意思可以用数学方法中的递推公式罗列出来1.当m=0或n=0时,则,只剩下A或者只剩下B,这时候排列方式只剩下一种,为AAAA.或者BBBB.2.当m>0&&n>0时,f(m,n) = f(m-1,n)+f(m,n-1)的意思可以这样理分以下两种情况：...