Python recursion (maybe recursion within recursion?) to divide e.g. string into substrings (each of which could have more substrings)

Question

I have very little experience with recursive functions, but now I have a problem that I think could be solved much easier recursively. I would also like to take this opportu