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)个子集.
"这是一个黑暗而暴风雨的夜晚,船长说......"
归档时间:
15 年,1 月 前
查看次数:
8059 次
最近记录:
12 年,10 月 前