递归-计算排列组合问题

问题描述：

计算两个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;
}

 

理解图示：