Het “subset som” probleem stelt de vraag of een bepaalde verzameling van integers een deelverzameling van integers bevat die, als ze worden opgeteld, nul als antwoord geven. Bijvoorbeeld, als de verzameling is opgeslagen als een list, dan is het antwoord bij de list [1, 4, -3, -5, 7] “ja,” aangezien $1 + 4 - 5 = 0$. Echter, voor de list [1, 4, -3, 7] is het antwoord “nee,” aangezien er geen deelverzameling van de integers is die optellen tot nul. Schrijf een programma dat het subset som probleem oplost voor een list met integers. Als er een oplossing is, druk die af; als er geen oplossing is, geef dat dan aan.

Hint: Dit probleem pak je het beste aan met recursie. Als je hoofdstuk 10¹ hebt overgeslagen, kun je het beste ook deze opgave overslaan.