Quicksort - Recursie

Bij Quicksort wordt gebruik gemaakt van een recursief algoritme.

Bij recursie is een onderdeel van de methode het opnieuw uitvoeren van de methode.

Hiernaast zie je als voorbeeld een recursieve afbeelding: een bureaublad met het programma Paint, waarin een afbeelding staat van een bureaublad met Paint enzovoort, enzovoort.

Dit idee is in een versimpelde vorm met recursie te tekenen in Java.

In de methode tekenVierkant wordt een vierkant getekend.
Als de zijde groter is dan 10 dan wordt de methode tekenVierkant in zichzelf aangeroepen met de nieuwe waarden voor x, y en zijde.
Als zijde kleiner is dan 10 dan stopt de recursie.