Décomposition d'un nombre en somme de termes différents

Soyez le premier à donner votre avis sur cette source.

Vue 5 864 fois - Téléchargée 245 fois

Description

Ce petit programme permet de trouver toutes les décompositions d'un entier (<=100) en somme de N (<=10) termes différents, inférieurs à une valeur arbitraires.

Par exemple, pour une somme de 14 avec 3 termes différents inférieurs ou égaux à 7 :

14 = 7+6+1 = 7+5+2 = 7+4+3 = 6+5+3

L'intérêt est l'utilisation d'appels récursifs, qui permet d'avoir un code d'une dizaine de lignes seulement (pour la procédure elle-même)

Les programme est"bridé" à une décomposition à 10 termes, mais rien n'empêche d'augmenter cette limite (si ce n'est la puissance de l'ordinateur)

Codes Sources

A voir également

Ajouter un commentaire Commentaire
Messages postés
367
Date d'inscription
lundi 1 avril 2002
Statut
Membre
Dernière intervention
11 février 2010

Je comprend pas l'intérêt... Tu pourrais pas donner une fonction récursive en exemple qui utilise ton principe (on se "contre-foutrera" completement de son utilité)
Merci d'avance ... :-)

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.