Bonjour,

Je dois faire un algorithme qui m'indiquerait les numérateurs des fractions egyptiennes =1 pour un nombre n de fractions choisit (n supérieur ou égal à 3).

Par exemple pour n=3, l'algo doit donner : 2,3 et 6 car 1/2+1/3+1/6=1

Pour n=4, l'algo doit donner : 2,4,6,12 car 1/2+1/4+1/6+1/12=1

ect ...

Donc voilàa je n'y arrives pas du tout, je pense qu'il faut introduire une variable liste lais je ne comprends pas bien son fonctionnement, un peu d'aide pour cet algo (à faire sur algobox) serait la bienvenue !!

SVP c'est vraiment urgent

Un algo qui donne les numérateurs c'est pas très compliqué, suffit de renvoyer n fois "1"

Les dénominateurs par contre, je vois au moins deux solutions :

De façon débile (et inefficace), énumérer tous les n-uplets possibles (avec une condition pour que l'algo s'arrete, par exemple si tes n nombres deviennent > n ça ne sert à rien de continuer...).

Mieux (c'est probablement cette solution qu'on attend de toi), faire un algo récursif qui prend entrée n, p et q et te renvoie les fractions egyptiennes à n termes dont le résultat est p/q. Ensuite, il te suffira de l'appeler avec p=q=1.
L'idée, c'est par exemple pour n=3, tu veux trouver trois nombres k1, k2, k3 tels que 1/k1 + 1/k2 + 1/k3 = 1
Tu commences par choisir k1, disons que tu le prends égal à 3. Il te reste à trouver k2 et k3 tels que 1/3 + 1/k2 + 1/k3 = 1, c'est à dire 1/k2 + 1/k3 = 2/3. Pour ça, tu rappelles ton algorithme récursivement avec n=2, p=2, q=3.

Les dénominateurs autant pour moi.

Merci de votre aide, je n'ai pas compris la nation de "rappeller mon algorithme récursivement" ? Et surtout je n'ai pas compris comment le faire, avec un compteur et un pour mais aller de ... à n ? Par quoi remplacer le ... ?

Le prof m'a donné ces indications :

Par contre on n’est pas obligé d’utiliser une variable liste.
On peut travailler uniquement sur les x1, x2,….ou autres…avec un compteur « Pour…allant de … à …. ».
Si n<3 tu invites l’utilisateur à redonner une valeur de n tant que n<3. Pour n=3 tu affiches le résultat (1 / 2 1 / 3 1 / 6) et tu commence à partir de n=4

Merci d'avance

Mon algo marche presque mais il y a une erreur quelque part que je ne trouve pas ... Si quelqu'un a du temps pour jeter un oeil à mon algorithme faites moi signe