version récursive

Répondre

Messages : 286

Enregistré le : 24 janv. 2016 20:20

version récursive

Message par GaussX » 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

Répondre