La courbe du Dragon

Pedro77

4,017 views

GitHub

Open Source Your Knowledge, Become a Contributor

Technology knowledge has to be shared and made accessible for free. Join the movement.

Create Content

Previous: La courbe du Dragon - Programmation - 5 Next: La courbe du Dragon - Quelques propriétés en vidéo

La Courbe du dragon - programmation 6 - Le programme complet

drawing_dragon_curve

#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 !)

Votre diplome !

Vous l'avez bien mérité !!

applause

diplome

Open Source Your Knowledge: become a Contributor and help others learn. Create New Content

Open Source Your Knowledge, Become a Contributor

12/14 La courbe du Dragon - Programmation - 6

La Courbe du dragon - programmation 6 - Le programme complet

Votre diplome !

La courbe du Dragon - S5

La fourmi de Langton avec des "Papers animés"

Recueil d'exercices pour apprendre Python au lycée

Programmation appliquée à l'électronique - Niveau II