Das klingt aber verdächtig nach dem
BwInf 
Aber um auf deine Frage zurückzukommen. Soweit ich das verstanden habe (kann mich aber auch irren) ist der Einsatz eines
XML-Parsers prinzipiell nicht verboten. So gesehen wäre es vermutlich das einfachste einen solchen zu verwenden.
Bezüglich der Reukursion: Schau dir mal den Aufbau eines
XML-Dokuments an, bzw. wie dieser von den Parsern wiedergegeben wird. Um welche Struktur handelt es sich dabei? Wie komme ich dann am besten an die Elemente?