Bonjour,

dans le cadre d'un TP, je dois réaliser ce sujet :
Ecrire une fonction nbsum qui prend comme argument un nombre n et qui renvoie le nombre de façons d'écrire une somme égale à n (on comptera une seule fois les commutations).


Ayant beaucoup de mal avec la récursivité, et après plusieurs tentatives je m'adresse à vous.

Je crois que je dois utiliser un arbre pour réaliser la fonction qui m'enregistrer chaque solution pour ne la prendre en compte qu'une seule fois...

Bref je suis dans le flou !

Pourriez vous m'aider a trouver un algorithme permettant de réaliser cette fonction, et m'expliquer les différentes étapes ?


Merci par avance.
Cordialement,
Tid.