Hallo Nostradamus82!
Wieso rekursiv? Vielleicht einfach einer Schleife:
function removeAllChildren(parentId) {
var parent = document.getElementById(parentId);
var children = parent.childNodes;
for (var i = 0; i < children.length;) {
parent.removeChild(children.item(0));
};
};
Gruß Uwe