Outils pour utilisateurs

Outils du site


nsi:terminales:recursivite:exemples

Ceci est une ancienne révision du document !



Warning: Undefined array key 1 in /home/goupillf/wiki.goupill.fr/lib/plugins/codeprettify/syntax/code.php on line 172

Warning: Undefined array key 2 in /home/goupillf/wiki.goupill.fr/lib/plugins/codeprettify/syntax/code.php on line 214

Warning: Undefined array key 2 in /home/goupillf/wiki.goupill.fr/lib/plugins/codeprettify/syntax/code.php on line 214

Exemples de récurrences

Triangle de Sierpinski

Il s'agit d'une figure construite récursivement. On peut définir S(n,c) ainsi :

  • n est le niveau de détails souhaité,
  • c est la taille du côté

La construction nous indique que :

  • pour n = 0 on a un simple triangle plein
  • pour n = 1, S(1, c) est constitué de 3 triangles inférieurs : S(0, c/2)
  • pour n = 2, S(2, c) est constitué de 3 triangles inférieurs : S(1, c/2)
  • on comprend que pour n > 1, S(n,c) est constitué de 3 figures S(n-1, c/2).

On peut faire le tracer en utilisant le module turtle :

from turtle import *
speed(100)
pensize(1)    # taille du tracé
setheading(0) # orientation vers l'est

# votre programme ici


# fin du programme
exitonclick()

Documentation du module turtle.

Écrivez la fonction S(n,c) faisant le tracé du triangle de Sierpinski. Faites l'essai par exemple avec S(5,200).

nsi/terminales/recursivite/exemples.1635088488.txt.gz · Dernière modification : de goupillwiki