如何在Java中以递归方式从N元素集生成所有k元素子集

发布时间：2020-12-15 08:36:14 所属栏目：Java 来源：网络整理

导读：所以我坚持试图从给定的N元素集中找到所有k元素子集的问题.我知道k子集的总数是多少使用公式C(n,k)= C(n-1,k-1)C(n-1,k),我也知道如何在迭代的方式,但当我试图想出一个递归的解决方案时,我陷入困境.任何人都可以给我一个提示吗？谢谢！解决方法对于集合的

所以我坚持试图从给定的N元素集中找到所有k元素子集的问题.我知道k子集的总数是多少使用公式C(n,k)= C(n-1,k-1)C(n-1,k),我也知道如何在迭代的方式,但当我试图想出一个递归的解决方案时,我陷入困境.任何人都可以给我一个提示吗？
谢谢！

对于集合的每个元素,取该元素,然后依次添加剩余N-1个元素集的所有(k-1)个子集.

“这是一个黑暗而暴风雨的夜晚,船长说……”

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!