Create a java program that uses recursion and produces the following

1 Description Implement a class in Java named RecursionBuffet containing the following recursive methods. Note that the program does not require any file reading and console input from the user. 1. void madComputing(int n); This method prints a pattern depending on the value of n. Expected outputs for few values of n is shown here. Your method must work for any value ofn 21 Out computing compcomputingting compcompcomputingtingting compcompcompcomputingtingtingting compcomputingtingtingtingting E The method must be recursive. It must not call any other method. Also, you cannot use any loop inside this method. 2. void patternPrinter int nextLevel, int n); This method prints a pattern depending on the value of n. Expected outputs for few values of n is shown here. Your method must work for any value of n 2 1 ut n Output 1* 1 Observe that the method has two parameters nextLevel and n. Here, n carries the usual meaning. The variable nextLevel represent printed. Refer to the algorithm provided to find out the precise meaning. Clearly, when next!evel n, the method prints out the middle line (the line with n stars) and stops. The method is invoked by patternPrinter(1,x) where x is a precise integer value for n. For isntance, in order to print the pattern for n -4, we call patternPrinter(1,4) s the level of the next pair of lines to be Algorithm. Here is a high-level recursive algorithm which you are required to imple- ment. Think of the base condition too! print nextlevel number of stars with bars; patternPrinter (nextLevel+1,n); print nextLevel number of stars with bars; The method must be recursive. It must not call any other method. However, to print stars in a line, you may use a loop. Unless stated, in the programs of this course you are not allowed to use any existing Java library and/or external packages for solving the problem. You should write everything from the scratch. You will receive zero if your program does not compile or it is found that you have copied code from some other source without any reference