La courbe du Dragon

#include <stdio.h>
#include <stdlib.h>
#include "drawing.h"
#define COURBE_NIVEAU 1
#define LARGEUR 1200
#define HAUTEUR 1200
#define TAILLE_SEGMENT_INIT 400
int chemin[65536]={0};
int etape=0;
int longueur_segment = TAILLE_SEGMENT_INIT;
int nbVirages();
void ajoutePlis();
void init_dragon();
int main() {
    int i=0;
    
    init_dragon();
    
    turn(90,RIGHT);
    draw(longueur_segment);
    repeat (nbVirages()) {
        if (G_OU_D(chemin, i) == DROITE) {
           turn(90,RIGHT);
        } else {
           turn(90,LEFT);
        }
        draw(longueur_segment);
        i = i + 1;
    } loop;
    
    display_drawing();
    return 0;
}
int nbVirages() {
    /*
    etape  chemin                       - nombre de virages
           debut    milieu fin            debut milieu fin
    1               G                   - 0     1      0   =   1 + 2 x 0  =  1  virage
    2      G        G      D            - 1     1      1   =   1 + 2 x 1  =  3  virages
    3      GGD      G      GDD          - 3     1      3   =   1 + 2 x 3  =  7  virages

! Vous pouvez appuyer sur "Run" pour exécuter ce code et visualiser le dessin obtenu.

NB : si vous obtenez l'erreur "Unable to open static viewer" ou si rien ne s'affiche, ce n'est pas grave, il faut juste insister sur le bouton "run" (ou "success") et ça devrait finir par fonctionner.

Dans ce programme que nous avons complété avec succès, il y a une des premières ligne qui est :

#define COURBE_NIVEAU 1

Nous pouvons changer le 1 et essayer successivement les valeurs 2, 3, 4, ..., 15 !

Selon les performances de l'apperail qui exécute la courbe du dragon, on peut même pousser jusqu'au niveau 16, mais au delà, le programme est trop long pour le serveur et n'affichera malheureusement pas de résultats...

C'était notre but, nous allons pouvoir admirer le dragon à l'étape 15 (avec plus de 32000 virages !)