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 :
nest le niveau de détails souhaité,cest la taille du côté
La construction nous indique que :
- pour
n = 0on 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 figuresS(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

