Es gibt da ein paar regeln.
Wenn die rekursive Vorschrift lautet:
Dann lautet die explizite Vorschrift:
Wenn aber die rekursive Vorschrift lautet:
Dann lautet die explizite Vorschrift:
Aber natürlich muss man manchmal auch einfach die passende Idee haben.