Implementieren von negativen Exponenten mit Ganzzahlen mit beliebiger Genauigkeit?

Question

Ich versuche, einen Taschenrechner mit arbiträrer Genauigkeit Mathematik zu machen, aber ich kann nicht herausfinden, wie mit negativen Exponenten umzugehen. Was ist der effizienteste Weg, eine Operation mit n ** - x durchzuführen? Bis jetzt habe ich versucht 1/n ** x, das Problem ist, dass ich keine Möglichkeit habe, zu wissen, wie viele Zahlen den Dezimalpunkt folgen und die Verwendung von ganzen Zahlen zum Beispiel den Zweck der Erstellung eines Taschenrechners mit arbitrary-precision wie es würde die Größe der zulässigen Eingabezahlen einschränken. Ich habe mich gefragt, ob es einen anderen Weg gibt, dies zu tun.

Ich programmiere in C aber jede Methode für negative Exponenten arbeitet ehrlich.

Answer 1

Wenn Sie Arithmetik mit beliebiger Genauigkeit mit negativen Exponenten unterstützen müssen, klingt es vielleicht so, als würden Sie Ihre Zahl als Bruch in der einfachsten Form speichern, wobei Zähler und Nenner jeweils Ganzzahlen mit ganzzahliger Genauigkeit speichern. Um etwas wie x ^-n mit x = a/b zu implementieren, würden Sie mit der Nummer b ⁿ/a ⁿ enden. Auf diese Weise müssen Sie sich nicht um Dezimalstellen kümmern, was eine gute Sache ist, da die meisten reellen Zahlen keine endlichen Dezimaldarstellungen haben.