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

3 java recursion combinations tail-recursion combinatorics

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

The*_*aul 6

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

"这是一个黑暗而暴风雨的夜晚,船长说......"