Hi there! I need help to come up with a java program which by given a user inputted non-negative integer have recursive method (no loops) to count the number of occurrences of 8 as a digit, except that an 8 with another 8 immediately to its left counts double, so 8818 yields 4. You should call your methodcountEights. Your method should take an integer as its parameter and return an integer that is the result of counting the eights.

For Example:

• countEights(8)-> 1
• countEights(8818)-> 4
• countEights(888)-> 5