Kara kann das Dreieck zeilenweise zeichnen. Dazu zeichnet er abwechslungsweise Zeilen von links nach rechts und von rechts nach links:

int currentWidth = 1;
boolean left2right = true;

for (int y = 0; y < HEIGHT-1; y++) {
  paintRow (currentWidth);
  gotoNextRow (left2right);
  left2right = !left2right;
  currentWidth = currentWidth + 2;
}
paintRow (currentWidth);