java - 算法到组合学

Question

我正在尝试解决组合问题，看起来很简单，但我遇到了一些麻烦。

如果我最多有X张 table ，N个人坐在 table 上，每张 table 可以有1到N个座位，我只能在长方形 table 的一侧坐人(所以人们坐的顺序事项)。

我想编写一个代码，可以计算从 1 到 K 个 table 的所有座位分布。

例如，如果我有 12 个人和 1 张 table ，我就有 479001600 种座位方式(这很容易计算，我使用了 12 的阶乘)。

但是如果我有 12 个人和 3 张 table ，我就有 4390848000 种座位方式。我尝试了不同的解决方案，但未能找到正确的解决方案。

我尝试将 12 除以 3，然后使用结果的阶乘(它不起作用)，我尝试使用 12! * 3(它也不起作用)。

有人可以给我一些我可以使用的算法的提示吗？

Answer 1

阅读有关 Lah Numbers 的文章，应该有帮助。