A voir également:
- Algorithme
- Ppcm algorithme - Forum Programmation
- Pgcd algorithme - Forum Programmation
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Algorithmes / Méthodes
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Algorithme excel - Forum VB / VBA
1 réponse
Bonjour,
en effet ça paraît très complexe comme ça d'emblais.
Comme souvent en informatique, tu dois diviser pour reigner, donc il faut introduire de la récursivité.
J'évite tous les détails car je suis pressé et que j'ai pas le temps de m'attarder sur les détails, mais voici un squelette assez bon, il te reste à gérer la gestion du stockage des résultats.
partionner(N entier, I indice) {
N l'entier restant a couper
I l'entier minimum à soustraire (pour éviter les doublons)
if (N < I) exit;
if (N == I) return I;
partitionner(N-I, I);
partitionner(N,I+1);
}
en effet ça paraît très complexe comme ça d'emblais.
Comme souvent en informatique, tu dois diviser pour reigner, donc il faut introduire de la récursivité.
J'évite tous les détails car je suis pressé et que j'ai pas le temps de m'attarder sur les détails, mais voici un squelette assez bon, il te reste à gérer la gestion du stockage des résultats.
partionner(N entier, I indice) {
N l'entier restant a couper
I l'entier minimum à soustraire (pour éviter les doublons)
if (N < I) exit;
if (N == I) return I;
partitionner(N-I, I);
partitionner(N,I+1);
}