Aus der Vorlesung kennen Sie das rekursive Horner-Schema für die Auswertung von Polynomen. Erstellen Sie eine Klasse Horner
mit genauzwei öffentlichen statischen Methoden:
• long evaluate(HornerHelper hh, long x, long... a) bzw.
• long helper(HornerHelper hh, long x, long[] a, int i)
Dieersteruftlediglichdiezweitegeeignetauf.
helpersolldasPolynom,dasdurchdieübergebene Reihung a definiert wird, an der Stelle x rekursiv auswerten.
Die Reihung a definiert das Polynom wie folgt, wobei n die Länge der Reihung ist und ai dem Eintrag a
in Java entspricht:
n−1 X i=0 ai = an−1 ·xn−1 + an−2 ·xn−2 + an−3 ·xn−3 + ... + a1 ·x1 + a0 ·x0
ACHTUNG–WICHTIG: Gleich zu Beginn von helper müssen Sie die Methode hh.honk(i) mit dem Aktualparameter i aufrufen. Sie dürfenkeine Klassen oder Methoden aus der Java-API verwenden und rufen Sie anstelle der arithmetischen Operatoren +, − bzw. · die entsprechenden Methoden von HornerHelper hh auf! Diese Methoden dienen der Überprüfung Ihrer Implementierung und sind für die automatische Bewertung im EST essentiell!
das ist die ganze Frage damit man es mehr verstehen kann