nicht angemeldet
Diplomaten begrüßen sich beim Neujahrestreffen, jeder begrüßt jeden, wie oft werden die Hände geschüttelt bei n Diplomaten ?
Ähnliches Problem...
Die vollständige Induktion hat immer ein Problem, der Induktionsschritt ist immer sehr tricky.
Ich bin der Überzeugung, daß wenn man den Induktionsschritt kennt, dann findet man eine ebensogute nicht-rekursive Lösung.
Gruß,
Flash
Der Martin
Gunnar Bittersmann