Programme pascal

kes12 -  
 kes12 -
Bonjour,

j'ai un programme en turbo pascal à faire pour mon test pratique après demain ,
j'ai essayé et malheureusement j'ai pas pu le faire .
voila l'énoncé : "soit une chaine ch='1' à l'étape 0, on veut déterminer et afficher ch à l'étape n telle que ch à l'étape n est une description de ch à l'étape n-1 (n=donné).
exemple: ch='1' cette chaine contient un 1. donc automatiquement ch1='11'.
cette chaine contient deux un . donc ch2='21' ....jusqu'à n.

merci d'avance.

2 réponses

  1. KX Messages postés 19031 Statut Modérateur 3 020
     
    Si je comprends bien, les chaînes successives devraient être :

    '1'
    '11'     (un 1)
    '21'     (deux 1)
    '1112'   (un 1, un 2) ou '1211' (un 2, un 1) mais l'ordre est peu important
    '3112'   (trois 1, un 2) ou '1231'
    '211213' (deux 1, un 2, un 3) ou '211312' ou '122113' ou '121321'
     ...

    Tu dis avoir essayé, montre voir ce que tu as déjà fait...
    0
  2. kes12
     
    voila l'exemple plus claire :

    on a toujours ch:='1'

    étant donné un entier n par exemple 5, ch va contenir 6 chaines comme suit:

    ch:='1' {ch contient un 1}
    ch:='11' {ch contient deux 1}
    ch:='21' {ch contient un 2 et un 1}
    ch:='1211' {ch contient un 1 un 2 deux 1}
    ch:='111221' {ch contient trois 1 deux 2 un 1}
    ch:='312211'

    j'espère que l'exemple est claire

    merci de m'aider.
    0