递归查找所有的子集

Posted qiaochaoyu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了递归查找所有的子集相关的知识,希望对你有一定的参考价值。

function getSubs($categorys,$catId=0,$level=1)
{
$subs = array();
foreach ($categorys as $item) {
if ($item[‘parentId‘] == $catId) {
$item[‘level‘] = $level;
$subs[] = $item;
$subs = array_merge($subs, getSubs($categorys, $item[‘categoryId‘], $level + 1));

}

}
return $subs;
}













以上是关于递归查找所有的子集的主要内容,如果未能解决你的问题,请参考以下文章

如何找到具有重复项的集合的所有子集? [关闭]

求子集 递归加回溯

使用递归函数,输出n个元素的所有子集

递归函数,使用位掩码c ++显示集合的所有子集

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

如何递归枚举添加到给定总和的所有子集?