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
version récursive
Aller
- Informations importantes
- ↳ A lire
- ↳ Oraux 2024
- Du lycée à la prépa
- ↳ Parcoursup
- ↳ S'inscrire en prépa
- ↳ Le système CPGE
- ↳ Spécial candidats étrangers
- De la prépa aux Grandes Écoles
- ↳ Organisation des concours, SCEI
- ↳ Trouver votre école
- ↳ Après l'école
- Questions/Réponses par disciplines
- ↳ Mathématiques
- ↳ Physique
- ↳ Chimie
- ↳ Informatique
- ↳ S.I.
- ↳ Francais / Langues
- ↳ TIPE
- ↳ S.V.T.
- ↳ Autres
- Forum
- ↳ Remarques sur l'organisation
- Archives
- ↳ Tout sur les prépas
- ↳ Questions générales sur les prépas
- ↳ Comment choisir sa filière
- ↳ Comment choisir son lycée
- ↳ S'inscrire en prépa
- ↳ Spécial candidats étrangers
- ↳ Tout sur les concours
- ↳ Échanges de dates d'oraux
- ↳ PC
- ↳ MP
- ↳ PSI
- ↳ Autres (PT, TSI, Agro, littéraires, ...)
- ↳ Renseignements généraux
- ↳ Questions diverses
- ↳ Questions générales sur les écoles
- ↳ Les écoles après la prépa
- ↳ Questions générales sur les écoles
- ↳ Après l'école
- ↳ Liens utiles
- ↳ Activités périscolaires
- ↳ Annonces de conférences et autres manifestations culturelles