La suite de conway

Signaler
Messages postés
1
Date d'inscription
mercredi 18 octobre 2006
Statut
Membre
Dernière intervention
4 novembre 2006
-
Messages postés
540
Date d'inscription
vendredi 25 juin 2004
Statut
Membre
Dernière intervention
1 octobre 2007
-
    bonjour est que quelqu'un peu me donner un algoritme pour ecrire la suite de conway en utilisant les tableaux
je suis vraiment perdu

1 réponse

Messages postés
540
Date d'inscription
vendredi 25 juin 2004
Statut
Membre
Dernière intervention
1 octobre 2007
2
Cette implementation ( facile à coder .. ) n'est pas optimale car apres un certain nombre de cycles , il apparait des redondances et mon algo ne les gerent pas. .

Louis

#include <cstdlib>
#include

const int nbmax = 1000;
char suite[nbmax];

int Etape(int len)
{
    int cur = 0;
    int occ = 0;
    int prec = 0;
    char suite2[nbmax];
    for(int i=0;i<len;i++)
    {
        if(suite[i]==prec)
            occ++;
        else
        {
            if(i!=0)
            {
                suite2[cur++] = occ;
                suite2[cur++] = prec;
            }
            prec = suite[i];
            occ = 1;
        }
    }
    suite2[cur++] = occ;
    suite2[cur++] = prec;
    for(int i=0;i<cur;i++)
        suite[i] = suite2[i];
    return cur;
}

int main(int argc, char *argv[])
{
    int N;
    int len;
    scanf("%d",&N);
    suite[0] = 1;
    len = 1;
    for(int i=0;i<N;i++)
        len = Etape(len);
    for(int i=0;i<len;i++)
        printf("%d ",suite[i]);
}