计算3个A,2个B可以组成多少种排列的问题?计算3个A,2个-查字典问答网
分类选择

来自高洪元的问题

  计算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
我要回答
请先登录
居嵘

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

2020-02-04 11:03:19

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •