Write a recursive program spaces(s) that takes as input a string s and returns the number of blank spaces (that is, ' ') the string s contains. You may not use string functions such as count, replace, etc. (slicing is ok), and loops and global variables are not allowed. Your solution has to calculate the number of spaces using recursion. Here are some test-runs: