java - 递归和排列

Question

假设我们有两盒铅笔(第一个盒子里只有蓝色铅笔，第二个盒子里只有红色铅笔)。那么现在的问题是，我们可以用多少种方式将 x 红色和 y 蓝色铅笔放在线上？

示例:我们有 3 支红铅笔和 1 支蓝铅笔。那么我们有4种不同的方式。组合:BRRR、RBRR、RRBR、RRRB。

因此，使用 10 支红色铅笔和 10 支蓝色铅笔，我们有 184756 种不同的方式将它们排成一行。那么各位，如何以递归方式编写这个？

非常感谢您的帮助。

Answer 1

这听起来像是家庭作业，所以这里有一些提示:

处理递归时，您需要考虑基本情况。这里的基本情况是 0 支铅笔。您可以通过多少种方式订购 0 支铅笔？

好的，现在是递归情况:有多少种方法可以订购非零数量的铅笔？如果您有红色铅笔，那么您可以从一支红色铅笔开始，然后是其余的铅笔。如果您有蓝色铅笔，那么您可以从蓝色铅笔开始，然后是其余的铅笔。