Write a Java program to display two specified patterns. Within your program you must define two recursive methods with the following signatures. NO LOOPS, but in a recursive.

public static void Pattern1(int n);

public static void Pattern2(int n).

Your program will ask the user to input an integer and invoke the two methods. A sample run of your program is as follows.

Please input an integer.

5

Two patterns are as follows.

$

$$

$$$

$$$$

$$$$$

$$$$$

$$$$

$$$

$$

$