Narysowanie linijki rekurencyjnie

Witam. Potrzebuje pomocy przy narysowaniu linijki rekurencyjnie. Chciałbym, aby ktoś mnie nakierował na poprawne rozwiązanie, bo już dłuższy czas nie mogę nic wymyślić . Nie chce gotowej odpowiedzi.
Treść zadania w załączniku.

Tutaj ktoś miał podobny problem: (Jeśli chcesz rozwiązać zadanie samodzielnie to lepiej nie wchodź :P) https://stackoverflow.com/questions/25954584/how-to-print-this-horizontally

Skleciłem coś takiego :P Może kiedyś komuś się przyda.

import static java.lang.Math.*;

public class zad4 {
	
	static int k;
	public static void ruler (int s, int w )
	{
		
		if (w==-2 )	{			
			w++;
			s=s*16;
			k=s;			
		}
		
		if (w==-1 && s%(16)==0) System.out.print((k-s)/16);			
			else if (s%(32/(pow(2,w)))==0 && w>0) System.out.print("|");
				else System.out.print(" ");
		
		if (s>0) ruler(s-1,w);	
		
		if (s==0)  {
			System.out.println("");
			if (w<5) ruler(k,w+1);
		}
	}

	public static void main(String[] args) {		
		ruler(4,-2);	
	}
}