I need help writing recursive code for the information below. The given starting file is below as well. Thanks!

WRITING CURSIVE METHODS N Y W H E R E Here is your starter file: Recursion You must write the code for the recursive methods.NO LOOPS ALLOWED The counting the 8s problem has a twist. If two eights appear beside each other the second one counts as TWO eights. This is why for the counting 8s problem, there are only 4 actual 8s in the number BUT the correct answer is 5. Here is the output of a the program Command Prompt C: Users\tim Desktop java Solution A tringle with 5 rows contains 15 stars The sum of the digits in the number 12345 15 There are 4 occurances of the digit 7 in the number 713274772 There are 5 occurances of the digit 8 in the number 82338828 2 to the power 8 256 array: 78 12 20 21 22 37 41 55 60 65 74 83 84 87 is SORTED Stanleyyelnats IS a palindrome C: Users tim Desktop