Strona 1 z 1

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

: 24 kwie 2012, o 15:34
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.

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

: 24 kwie 2012, o 16:00
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.

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

: 24 kwie 2012, o 16:32
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ć

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

: 24 kwie 2012, o 20:03
autor: gryxon
Oczywiście o tym nie pomyślałem. Jeżeli o to chodzi to całkiem fajne skomplikowanie problemu .