help~~~~~
时间：2011-12-16
来源：互联网
计算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 _______________________;
}
应该是递归.....但是没有思路.....求解.....
顺便推荐基本关于算法的书.....谢了.......
作者: yangfan876 发布时间: 2011-12-16
f(m,n) = f(m-1,n) + f(m,n-1);
也就是当前位置可以放A,也可以放B,两种情况的和就是排列个数.
也就是当前位置可以放A,也可以放B,两种情况的和就是排列个数.
作者: qq120848369 发布时间: 2011-12-16
感觉我还是水哦。
作者: wangwei890702 发布时间: 2011-12-16
觉得这本书不错：
数据结构与算法分析:C语言描述(原书第2版) 维斯、 冯舜玺 机械工业出版社 (2004-01出版
数据结构与算法分析:C语言描述(原书第2版) 维斯、 冯舜玺 机械工业出版社 (2004-01出版
作者: Cs1275 发布时间: 2011-12-16
http://www.cnblogs.com/nokiaguy/archive/2008/05/11/1191914.html恩，自己先看看别人如何讲解的吧。
作者: cfjtaishan 发布时间: 2011-12-16
最近在自学数据结构, 貌似好难, 听受教诲, 学习下!
作者: nnrroo 发布时间: 2011-12-16
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读：74
-
如何安装mysql8.0
阅读：31
-
Word快速设置标题样式步骤详解
阅读：28
-
20+道必知必会的Vue面试题（附答案解析）
阅读：37
-
HTML如何制作表单
阅读：22
-
百词斩可以改天数吗？当然可以，4个步骤轻松修改天数！
阅读：31
-
ET文件格式和XLS格式文件之间如何转化？
阅读：24
-
react和vue的区别及优缺点是什么
阅读：121
-
支付宝人脸识别如何关闭?
阅读：21
-
腾讯微云怎么修改照片或视频备份路径?
阅读：28
