Napisz program, który wczyta od użytkownika liczbę naturalną n i policzy n-ty wyraz ciągu zdefiniowanego następującą zależnością:

a1=1

an+1=an+(2n+1) dla n > 1

Zastosuj funkcję wywoływana rekurencyjnie.


Odpowiedź :

Odpowiedź

Załączam zrzut ekranu z programu, który napisałam.

Pod spodem (najniższe dwie linijki na jaśniejszym tle) zawierają wynik przykładowego uruchomienia programu.

Wyjaśnienie

Zależność

a(n + 1) = a(n) + (2*n + 1)

definiuje ten sam ciąg co zależność

a(n) = a(n - 1) + 2*n - 1

a taką dużo łatwiej wykorzystać.

Zobacz obrazek 0AB