gizmo1985 pisze:No ok zbadałem, ... wyszło mi, że zależność dla n>1 wynosi n^{2}
Dla n = 3 wykona się 9 razy
dla n = 4 wykona się 16
dla n=5 wykona się 25
Czyli podstawiając do wzoru :
a(n) = a(n) * a(n)
Obawiam się, że algorytm funkcji Krzyzyk może być nieco inny.
Zobaczmy co się dzieje w kolejnych instrukcjach
1. Jeżeli (n = 1) => Write(+)
2. Wywołaj Krzyzyk dla parametrów mniejszych od n => Krzyzyk(i) tyle razy ile byłoby dla wszystkich mniejszych n czyli jest to suma dotychczasowych wyników.
3. Wypisz n kwadrat krzyżyków
Wniosek
\(\displaystyle{ Krzyzyk(1) = 1 + 1}\)
dla większych n mamy
\(\displaystyle{ Krzyzyk(n) = n^2 + \sum_{i=1}^{n} Krzyzyk(i)}\)
przykładowe wartości
Krzyzyk(1) = 2
Krzyzyk(2) = 2 + 4 = 6
Krzyzyk(3) = 2 + 6 + 9 = 17
Krzyzyk(4) = 2 + 6 + 17 + 16 = 41
Krzyzyk(5) = 2 + 6 + 17 + 41 + 25 = 91