JAVA Recursion help!!
Write a program that prints all the patterns one can make withthe letters A-B-C. Let the user determine how long each Stringshould be. DO NOT USE LOOPS. See requirementsbelow.
Standard Input 3
Required Output
Enter the maximum number of charactersnAAAnAABnAACnABAnABBnABCnACAnACBnACCnBAAnBABnBACnBBAnBBBnBBCnBCAnBCBnBCCnCAAnCABnCACnCBAnCBBnCBCnCCAnCCBnCCCnStandard Input 2
Required Output
Enter the maximum number of charactersnAAnABnACnBAnBBnBCnCAnCBnCCn
Expert Answer
An answer will be send to you shortly. . . . .