Bonjour tout le monde

Je n'ai pas très bien compris l'énoncé et j'aimerai avoir des pistes pour résoudre cet exercice.

Enoncé

Fractran est un langage de programmation imaginé par John Conway dans lequel un programme p est une liste de fractions positives et s'exécute en mettant à jour un argument entier n comme suit:

-pour la fraction f la plus à gauche dans p pour laquelle le produit n*f est un entier, n remplacé par n*f,

-Cette règle est répétée jusqu'à ce qu'aucune fraction de p ne produise un entier par multiplication par n.

Ecrire une fonction fractran qui prend en arguments un entier n est un tableau t de longueur paire d'entiers strictement positifs (un numérateur, un dénominateur, un numérateur, un dénominateur...) et renvoie le résultat de l'exécution du programme en Fractran codé par t sur l'argument n.

Merci d'avance et bonne journée

Salut,

C'est quoi ces exo que vous avez a faire ?! x)

Est-ce que cela aide : https://fr.wikipedia.org/wiki/FRACTRAN

En gros :

int n
int[] tab
int i = 0
tant qu'on a un numerateur (i < tab.length)
 si numerateur*n/denominateur est entier //google it pour verifier que c'est un entier
  n = numerateur*n/denominateur //afficher n ou stocker quelque part
  i = 0 //on recommence
 fin si
 i=i+2 //car tableau {num,deno,num,deno...}
fin tant que

Ok merci je n'avais pas fais des recherches. C'est pourtant tombé à l'examen final en S1

-
Edité par MissZero 30 novembre 2015 à 16:02:18

Je veux bien te croire, mais avec un exemple ça aide énormément !!