Ich war dabei, Übungsfragen aus einem Buch zu lösen, als ich auf diese stieß:
*Beschreiben Sie einen rekursiven Algorithmus, der prüft, ob ein Array A von Ganzzahlen eine Ganzzahl A[i] enthält, die die Summe von zwei Ganzzahlen ist ist, die früher in A erscheinen, d.h. so, dass
A[i] = A[j] +A[k] for j,k < i.*
Ich habe ein paar Stunden darüber nachgedacht, aber ich habe keinen guten rekursiven Algorithmus gefunden.
