version récursive
Publié : 26 nov. 2018 12:56
Bonsoir , voici l'énoncé d'un exo d'algorithmique :
Un candidat relatif à un entier x et un tableau d'entiers T est une séquence d'entiers (positifs ou nuls) c de longueur celle de T telle que : x = (somme pour i variant de 1 à n ) c(i)T où n désigne la longueur commune de T et c. On considère le problème suivant:
NBCANDIDATS
E: un entier x, T un tableau d'entiers >0
S: le nombre de candidats relatifs à x et T
je bloque pour donner la version récursive de la solution du problème et encore plus pour donner une solution non récursive. Pouvez-vous m'aider s'il vous plait ??
Merci
Un candidat relatif à un entier x et un tableau d'entiers T est une séquence d'entiers (positifs ou nuls) c de longueur celle de T telle que : x = (somme pour i variant de 1 à n ) c(i)T où n désigne la longueur commune de T et c. On considère le problème suivant:
NBCANDIDATS
E: un entier x, T un tableau d'entiers >0
S: le nombre de candidats relatifs à x et T
je bloque pour donner la version récursive de la solution du problème et encore plus pour donner une solution non récursive. Pouvez-vous m'aider s'il vous plait ??
Merci