我是个编程新手,花了很多时间试图理解这个递归函数,但我就是不能把它形象化。它是关于subsetsRecur
函数的。有人有一个简单易懂的解释吗
class py_solution:
def sub_sets(self, sset):
return self.subsetsRecur([], sorted(sset))
def subsetsRecur(self, current, sset):
if sset:
return self.subsetsRecur(current, sset[1:]) + self.subsetsRecur(current + [sset[0]], sset[1:])
return [current]
print(py_solution().sub_sets([4,5,6]))
该代码计算给定集合的功率集。它是标准递归算法的直接实现。有关算法的定义,请参见here
相关问题 更多 >
编程相关推荐