1.Create a recursive function that takes a string of digits and counts the possible ways in which the string can be partition into a sequence of even numbers:

input 10 ==> only one way to partition into even numbers 10

input 22 ==> 2 2

22

result is 2

input 333 => result is 0

In java