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

[everth]

Przekazuj w parametrze funkcji tablicę zawierająca wyniki poprzednich mnożeń - każde wywołanie dodaje nowy rezultat do tablicy - pod koniec powinieneś otrzymać tablicę z wynikami potęgi począwszy od 1 - zapamiętujesz ją we właściwości metody jako podtablicę z kluczem będącym twoją liczbą.

Przy kolejnych wywołaniach sprawdzasz czy dla danej liczby nie istnieje już tablica, jeśli tak to sprawdzasz czy zawiera wartość którą chcesz obliczyć - zwracasz ją. W przeciwnym wypadku bierzesz ostatnią wartość tablicy - powiedzmy w tablicy masz potęgę 3 liczby 2, ty szukasz potęgi 6 liczby 2 - zamiast stosować rekurencję od potęgi 1, stosujesz od 3 bo masz obliczoną jej wartość.

Pisane na szybko więc nie daję głowy że jest ok (przy moim pokrętnym rozumieniu matematyki zdziwiłbym się gdyby było).