Recursive fractal

[MahdiAlQaffas]

hello everybody

 

I am writing a program in java that draws a square fractal recursively. The program starts by drawing a rectangle in the center of the window (1/4 of the window). Then I need to draw 4 smaller rectangles attached to the corners of the first rectangle. Then I need to draw 3 smaller rectangles attached to the corners to the corners of the previous rectangle and so on. Each one of the succeeding rectangles is half the width and height or the preceding rectangle. The output should be like the picture at the end of the post

 

I am new to computer science so please help even with a pseudo code that can explain the steps and calculations to draw the rectangles.

 

thank you in advance