Блог

Новичок в программировании и трачу много времени на попытки понять эту рекурсивную функцию, но я просто не могу ее визуализировать. Речь идет о 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]))
  

Код вычисляет набор мощности для данного набора. Это прямая реализация стандартного рекурсивного алгоритма. Смотрите здесь определение алгоритма