In the following function, assume that x is a string.

def f(x): if len(x) == 0:

return 0 elif x[-1] == 'c':

return f(x[:-1]) + 1 else:

return f(x[:-1])

(a) What does this function compute?

(b) Using iteration, write a Python function g(x) that returns exactly the same value as f(x) for every string x.