We willen bepalen hoeveel keer een tekstmotief m
in een tekst voorkomt. Schrijf een recursieve functie telMotief(s, m)
die het aantal keer dat het motief m
in de tekst s
voorkomt als resultaat teruggeeft. Je mag veronderstellen dat het motief
m
minstens 1 karakter bevat.
De te onderzoeken tekst, en het te tellen motief.
Het aantal keer dat het motief in de tekst voorkomt.
telMotief('abcabcabc','abc') = 3 telMotief('abcabcabc','bc') = 3 telMotief('abcabcabc','abcd') = 0 telMotief('','abc') = 0 telMotief('abcabcabc', 'abc') = 3 telMotief('aaaaaaaa', 'a') = 8 telMotief('aaaaaaaa', 'aa') = 7 telMotief('aaaaaaaa', 'aaa') = 6