Normal
Es ginge auch innerhalb der Rekusion. Z.B. dem Rekusionsstring bei jeder Zeichenverdopplung ein bestimmtes Character (welches ansonsten nicht vorkommen darf) anhängen.Abbruchbedingung ist, wenn der String mit diesem Zeichen beginnt. Die Anzahl der Verdopplungen entspricht dann der Stringlänge.Läuft der String leer, ohne dass dieses Zeichen auftritt, ist die Anzahl 0.
Es ginge auch innerhalb der Rekusion. Z.B. dem Rekusionsstring bei jeder Zeichenverdopplung ein bestimmtes Character (welches ansonsten nicht vorkommen darf) anhängen.
Abbruchbedingung ist, wenn der String mit diesem Zeichen beginnt. Die Anzahl der Verdopplungen entspricht dann der Stringlänge.
Läuft der String leer, ohne dass dieses Zeichen auftritt, ist die Anzahl 0.