version récursive

Modérateur : Michel Quercia

Répondre
GaussX
Messages : 272
Enregistré le : dim. janv. 24, 2016 9:20 pm

version récursive

Message par GaussX » lun. nov. 26, 2018 1:56 pm

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

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 2 invités