Сумма подмножества Python
Я пытаюсь написать функцию, которая будет не только определять, добавляет ли сумма подмножества набора к желаемому целевому числу, но также печатать подмножество, которое является решением.
Вот мой код для определения наличия подмножества:
def subsetsum(array,num):
if num == 0 or num < 1:
return False
elif len(array) == 0:
return False
else:
if array[0] == num:
return True
else:
return subsetsum(array[1:],(num - array[0])) or subsetsum(array[1:],num)
Как я могу изменить это для записи самого подмножества, чтобы я мог его распечатать? Заранее спасибо!