Schreiben Sie eine rekursive Funktion, die die Positionen von allen Vorkommen eines Strings needle in einem String haystack in einer Liste ausgibt. Gibt es keine Vorkommen, wird die leere Liste ausgegeben.
def findall(haystack, needle, pos=0, bag=None):
if bag == None:
bag = []
pos = haystack.find(needle, pos)
if pos == -1:
return bag
else:
bag.append(pos)
return findall(haystack, needle, pos+1, bag)
s = "adf abc agsdfhs abc sdfsdf abc erert abc sdfsdf"
b = findall(s, "abc")
print(b)