This is the complete answer you are looking for:
FOR /D /R %%X IN (certain_string*) DO RD /S /Q "%%X"
where obviously you need to replace certain_string
with the string your folders start with.
This deletes RECURSIVELY as you asked (I mean it goes throught all folders and subfolders).