On RecursiveAppend.java write a recursive method appendNTimes that receives two arguments, a string and an integer. The method appendNTimes returns the original string appended to the original string n times. Use the following method header:public static String appendNTimes (String original, int n) Examples: appendNTimes("cat", 0) returns "cat" appendNTimes("cat", 1) returns "catcat" appendNTimes("cat", 2) returns "catcatcat" The following restrictions apply to method appendNTimes: the CODE MUST BE RECURSIVE Do not use loops (while, do/while, or for). code must return a string without extra space, comma or any other character that is not in the original string You may write your own main method to test your appendNTimes method.

I am not sure how to do this problem recursively

DO NOT use System.exit().

DO NOT add project or package statements.

DO NOT change the class name.

DO NOT change the headers of ANY of the given methods.

DO NOT add any new class fields (instance variables).

ONLY display the result as specified by the example for each problem.

DO NOT print other messages, follow the examples for each problem.

You may USE the StdOut library.

On RecursiveAppend.java write a recursive method appendNTimes that receives two arguments, a string and an integer. The method appendNTimes returns the original string appended to the original string n times.

Use the following method header:public static String appendNTimes (String original, int n)

Examples:

appendNTimes("cat", 0) returns "cat"

appendNTimes("cat", 1) returns "catcat"

appendNTimes("cat", 2) returns "catcatcat"

The following restrictions apply to method appendNTimes:

• the CODE MUST BE RECURSIVE
• Do not use loops (while, do/while, or for).
• code must return a string without extra space, comma or any other character that is not in the original string

You may write your own main method to test your appendNTimes method.