Um die Rekursion zu verstehen, muss die Rekursion verstanden werden
Problem
Es gibt eine andere Version des Euclid-Algorithmus, in der der Subtraktionsvorgang durch die Restberechnungsoperation ersetzt wird.
Diese Version wird nun als bevorzugt angesehen, da sie im Durchschnitt eine deutlich kleinere Anzahl von Schritten enthält. Zu einer Zeit, in der Computer groß und langsam waren, könnte der Trennvorgang selbst schwierig sein. Und dann könnte die erste Version des Algorithmus effektiver sein.
Ergänzen Sie den Euclid-Algorithmus, indem Sie den Abzug durch den Abzug des Trennrückstands ersetzen.
Zwei natürliche Zahlen
A und
B♪ Schreib die Funktion.
nod(A, B)die zum größten gemeinsamen Meißel zurückkehrt
A und
B♪
Beispiele der Programmarbeit| Nein | Eingangsdaten | Ausgangsdaten |
|---|
| 1 | ANHANG | 6 |
Denken Sie daran, die Entscheidung kann keine Zyklen verwenden.
Du solltest nur eine Funktion schreiben, du musst nichts injizieren und du musst sie nicht ausziehen!Запрещенные операторы: for;while;do;until;gcd