Program działa niepoprawnie

[Night Knight 0]

Witam. Mam taki pseudo kod, który wypisuje kropki na ekranie:

if n = 1
then Write(.)
else for i:=1 to n-1
do Kropki(i)
for i:= 1 to n
do for j:= 1 to n
	do Write(.)

Muszę zrealizować go w dowolnym języku programowania. I tak też zrealizowałem:

#include <iostream>
#include <cstdlib>

using namespace std;

int l_kropek = 0;

void kropki(int n) {
if(n == 1) {
cout << '.';
l_kropek++;
} else
for(int i = 1; i < n; ++i)
	kropki(i);
for(int i = 1; i <= n; ++i) {
cout << '.';
l_kropek++;
}
}

int main(int argc, char** argv) {
int i = atoi(argv[1]);
cout << "Wywołuję kropki[" << i << "]\n";
kropki(i);
cout << "\nWypisałem " << l_kropek << " kropek." << endl;
}

Problem w tym, że chyba gdzieś jest błąd bo:

dla i=0 wypisuje 0 kropek, a powinien 1

dla i=1 wypisuje 2 kropki, a powinien 3

dla i=2 wypisuje 4 kropki, a powinien 7

Pytanie tylko gdzie ? - dlatego też proszę o pomoc.

[BlackBishop 1]

for i:= 1 to n
do for j:= 1 to n
	do Write(.)

 

masz dwa for zagnieżdzone - Ty masz jeden

[Night Knight 0]

masz dwa for zagnieżdzone - Ty masz jeden

 

dodałem:

 for(int j = 1; j <= n; ++j)

i teraz np dla i=2 wypisuje 6 a teoretycznie powinien 7 ... czyli prawdopodobnie nadal gdzieś jest błąd.

[tomek32td 0]

Hmmm..... 7 ??

Mi się że to poprawny wynik, wszystko moim zdaniem jest ok.

[Night Knight 0]

Hmmm..... 7 ??

Mi się że to poprawny wynik, wszystko moim zdaniem jest ok.

 

Czyli mam rozumieć, że:

#include <iostream>
#include <cstdlib>

using namespace std;

int l_kropek = 0;

void kropki(int n) {
if(n == 1) {
	cout << '.';
	l_kropek++;
} else
	for(int i = 1; i < n; ++i)
	kropki(i);
for(int i = 1; i <= n; ++i) {
for(int j = 1; j <= n; ++j) {
	cout << '.';
	l_kropek++;
}
}}

int main(int argc, char** argv) {
int i = atoi(argv[1]);
cout << "Wywołuję kropki[" << i << "]\n";
kropki(i);
cout << "\nWypisałem " << l_kropek << " kropek." << endl;
}

 

na 100% poprawnie realizuje ten kod:

if n = 1
then Write(.)
else for i:=1 to n-1
do Kropki(i)
for i:= 1 to n
do for j:= 1 to n
do Write(.)

 

I daje wynik:

dla i=1 zwraca 2 kropki

dla i=2 zwraca 6 kropek

 

A nie tak jak myślałem:

dla i=1 powinien zwracać 3 kropki

dla i=2 powinien zwracać 7 kropek

 

Jeśli tak to dziękuję za pomoc i można zamknąć temat. (wolę się upewnić bo program ma służyć jako odp. do zadania)

Pozdrawiam

[tomek32td 0]

No raczej tak.

Szybka analiza: i=2

Wchodzimy do funkcji i przechodzimy do else tam funkcja pobiera wartość i=1.

Czyli wyświetli jedną kropkę z tego if-a, a drugą z tych dwóch pętli(funkcja kończy działanie) przechodzimy teraz do dwóch pętli które są po else(tutaj i nadal jest równe 2) i tam wyświetlamy 4 kropki, co daje ogólny wynik 2+4=6.

Dla mnie wszystko jest ok. Lepiej bym tego nie napisał. Chociaż zrezygnował bym z funkcji atoi i nagłówek main-a pusty