Triunghiul lui Sierpinski este un fractal cu forma de triunghi echilateral, impartit

recursiv in triunghiuri echilaterale mai mici. A fost numit dupa matematicianul

polonez Waclaw Sierpinski. Dar a fost folosit ca model decorativ cu multe secole
inainte de aplicatiile sale in matematica. Pe langa metoda clasica de generare,
triunghiul lui Sierpinski se poate crea folosind un algoritm numit jocul haosului,
urmand pasii urmatori:
1. Se deseneaza un triunghi echilateral.
2. Se alege un punct in interiorul triunghiul sau in afara acestuia.
3. Se alege aleatoriu un varf al triunghiului (de exemplu folosind un zar)
4. Se masoara jumatate din distanta de la punctul curent la varful triunghiului
ales si se marcheaza aceasta pozitie cu un punct.
5. Algoritmul se repeta de la pasul 3.
Aceasta metoda este un exemplu de functie recursiva. Fractalul paote fi observat
dupa pozitionarea a 100 de puncte, dar figura devine mai clara dupa cateva sute.