Potęgowanie rekurencyjne Opcje

[lord2105]

Witajcie mój problem brzmi następująco mam do napisania klase która w sposób rekurencyjny ma realizować potęgowanie i taką napisałem,

kolejną rzeczą jest to że obiekt tej klasy ma buforować wyniki i wykorzystać bufor zamiast wykonywania metody

co przez to rozumiecie?

Ten post edytował lord2105 17.08.2010, 17:07:35

[flashdev]

To, że jeśli podnosisz np. N ^ 10, to można to rozpisać tak:

N ^ 10 = N ^ 8 * N ^ 2;
N ^ 8 = N ^ 4 * N ^ 4;
N ^ 4 = N ^ 2 * N ^ 2;
N ^ 2 = N ^ 1 * N ^ 1;
N ^ 1 = N;

Dzięki buforowaniu pośrednich operacji, zamiast wykonać 10 mnożeń, możesz wykonać ich tylko 4 w tym przypadku, ale przy większych liczbach korzyści są znacznie większe bo rosną funkcją potęgową.