def getCount(data, d): if len(data) < 1: return 0 else: return (1 if data[0] == d else 0) + getCount(data[1:], d) x ='23897923023957289' y='7' res = getCount(x,y) print(res)