recursively solve $/**$

$*$ Returns number of space characters in the input string

$*$

$*$ @returns the number of spaces in s

$*/$

private static int countSpaces$($String s$)\{$