递归-计算排列组合问题
2017-02-19 21:20
302 查看
问题描述：
计算两个A，两个B能组成多少组排列组合。如：AABB, BBAA, ABBA, BAAB, ABAB, BABA.
可以计算相同顺序序列，如三个A，两个B，四个A，三个B等等。
代码：
理解图示：
计算两个A，两个B能组成多少组排列组合。如：AABB, BBAA, ABBA, BAAB, ABAB, BABA.
可以计算相同顺序序列，如三个A，两个B，四个A，三个B等等。
代码：
#include <iostream>
using namespace std;
int F(int _m, int _n)
{
if(_m == 0 || _n == 0) return 1;
return F(_m - 1, _n) + F(_m, _n - 1);
}
int main()
{
cout << F(2, 2);
return 0;
}理解图示：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- C/C++ 排列组合问题（递归）
- 递归求解几类排列组合问题（五、生成全子集组合排列）
- 递归求解几类排列组合问题（一、类循环组合排列）
- 递归专题-排列组合问题
- 递归求解几类排列组合问题（三、非重复组合排列）
- 递归实现排列组合问题
- 递归求解几类排列组合问题（四、普通选择性组合排列）
- 全排列问题、八皇后问题、组合问题的递归解法
- 递归求解几类排列组合问题（四、普通选择性组合排列）
- 递归解决问题的几种类型的排列（二、完整的组合安排）
- Java 非递归实现的排列组合中的平均分组问题
- 用递归写排列组合问题
- 多个数组间元素排列组合问题求解（Java实现） 标签： 递归排列组合循环
- 字符串的全排列和组合递归非递归--排列组合扩展问题
- 递归实现排列组合问题
- 递归求解几类排列组合问题（二、全组合排列）
- 字符串的全排列和组合递归非递归--排列组合扩展问题
- AC解 - 用动态规划解决一道排列组合计数问题（序关系计算）
- 递归-排列组合问题
- 递归求解几类排列组合问题（六、非重复生成全子集组合排列）