[C++] rekurencja, obliczanie pól kwadratów

agggnes
Użytkownik
Użytkownik
Posty: 87
Rejestracja: 21 gru 2011, o 21:27
Płeć: Kobieta
Podziękował: 18 razy

[C++] rekurencja, obliczanie pól kwadratów

Post autor: agggnes »

Ma ktoś może pomysł, jak to zadanie zrobić rekurencyjnie?

Napisz program, który rekurencyjnie obliczy pola \(\displaystyle{ 10}\) kwadratów, z których pierwszy ma bok długości \(\displaystyle{ 10}\), a każdy kolejny- bok dłuższy o \(\displaystyle{ 1}\) od boku kwadratu poprzedniego.
gryxon
Użytkownik
Użytkownik
Posty: 311
Rejestracja: 30 gru 2011, o 02:21
Płeć: Mężczyzna
Lokalizacja: Puławy
Podziękował: 11 razy
Pomógł: 53 razy

[C++] rekurencja, obliczanie pól kwadratów

Post autor: gryxon »

Pseudokod:

Kod: Zaznacz cały

Procedura pole(int a):
int w;
Jeżeli a<19 pole(a+1);
w = a*a;
wypisz w;
zwróc w;
Jakbyś miała problemy w zapisie tego w c++ to odpowiedz, to coś poradzimy.
EDIT: Sorry za pierwotny zły pseudokod.
abc666

[C++] rekurencja, obliczanie pól kwadratów

Post autor: abc666 »

gryxon, podejrzewam, że nie o to chodzi tutaj bo nie obliczasz nic rekurencyjnie.

Ponieważ \(\displaystyle{ (a+1)^2=a^2+2a+1}\) to

\(\displaystyle{ P(a+1)=P(a)+2\cdot a+1}\) i z tego trzeba skorzystać
gryxon
Użytkownik
Użytkownik
Posty: 311
Rejestracja: 30 gru 2011, o 02:21
Płeć: Mężczyzna
Lokalizacja: Puławy
Podziękował: 11 razy
Pomógł: 53 razy

[C++] rekurencja, obliczanie pól kwadratów

Post autor: gryxon »

Oczywiście o tym nie pomyślałem. Jeżeli o to chodzi to całkiem fajne skomplikowanie problemu .
ODPOWIEDZ