来自高洪元的问题
计算3个A,2个B可以组成多少种排列的问题?计算3个A,2个B可以组成多少种排列的问题(如:AAABB,AABBA)是《组合数学》的研究领域.但有些情况下,也可以利用计算机计算速度快的特点通过巧妙的
计算3个A,2个B可以组成多少种排列的问题?
计算3个A,2个B可以组成多少种排列的问题(如:AAABB,AABBA)是《组合数学》的研究领域.但有些情况下,也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题.下列的程序计算了m个A,n个B可以组合成多少个不同排列的问题.请完善它.
intf(intm,intn)
{
x09if(m==0||n==0)return1;
x09return_______________________;
}
f(m-1,n)+f(m,n-1)
//组合数学实验
刘老师要求:深刻理解上面的例子.只要是考递归的填空题,所填内容与递归函数本身极为相似.
如参考答案:f(m-1,n)+f(m,n-1)与函数的定义f(intm,intn)就很相似.
1回答
2020-02-04 10:58