问题描述:
计算两个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; }
理解图示: