java - 给定团队规模和团队成员限制，找出所有可能的团队组合

Question

给定团队规模 N 和两个可能的团队 A 和 B，并限制允许的连续 As 和 B 的数量，求出可能组合的数量。

示例：N= 4

约束：3

B 约束：2

约束意味着必须少于 3 个连续的 As。B 约束意味着必须少于 2 个连续的 B。团队规模 4

可能的组合：

亚巴

巴布

ABAA

巴巴

ABAB

因此程序 program 应该返回 5。

标签： javacombinatorics