hello can you help me write this program in java using Recursion

question:

The program reads a single integer from the user. If that integer is less than 1, it prints an error message and stops. Don't ask for a better value. Stop. Otherwise, it prints a pattern of integers as demonstrated in the table below. There is a space before each integer, a newline after each integer greater than 5, and the underlines and boldface are hints to help you see that pattern and are not printed by your program. Your program should work for any positive integer, but because it prints 2n-1 numbers (plus spaces) for input n, do not test it with anything bigger than 15.

for example:

user input | program outpur --------------------------------- 1 | 1 2 | 1 2 1 3 | 1 2 1 3 1 2 1 4 | 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1