Algorithmes récursifs
Cette leçon vous permet d'expérimenter avec des algorithmes récursifs.
Si vous cherchez d'autres algorithmes récursifs, un exercice sur les tris
récursifs (en particulier QuickSort et MergeSort) est prévu à l'avenir dans
la leçon sur les tris.
Que puis-je faire pour améliorer cette leçon ?
Comme souvent, plusieurs points pourraient être améliorés dans cette
leçon :
- Le triangle de Sierpinski peut être tracé de façon bien plus simple en
utilisant un L-système. Voir http://jpvallon.free.fr/recursivite.html
- la courbe de Sierpinski est également intéressante:
http://www.mathcurve.com/fractals/sierpinski/sierpinskitriangle.shtml
- La courbe du dragon pourrait être expliquée comme un
L-système. http://ecademy.agnesscott.edu/~lriddle/ifs/heighway/heighway.htm
- La courbe du dragon2 s'appelle la courbe des dragons jumeaux:
http://ecademy.agnesscott.edu/~lriddle/ifs/heighway/twindragon.htm
- Les courbes remplissant l'espace (Peano, Hildebert, etc) pourraient être
ajoutées. http://teachout1.net/village/fill.html
- Un exercice sur les polygones inscrits serait intéressant:
http://www.inrialpes.fr/helix/people/genoud/ENSJAVA/tds/sujets/dessinsReccursifs/actionsrecursives.html