Prépa Code Connexion Inscription

Etant donnee une liste d'entiers l et un entier cible S, on cherche a savoir s'il est possible de choisir certains elements de l (chaque element ne pouvant etre utilise qu'une seule fois) dont la somme vaut exactement S.

Ecrire une fonction recursive somme_poss(l, S) qui renvoie True s'il existe un sous-ensemble de l dont la somme vaut S, et False sinon.

Indication : a chaque etape, on peut soit prendre le premier element de la liste (et diminuer la somme cible), soit ne pas le prendre.