Question

Salut, care este consecinta faptului ca in structura repetitiva "pentru " (in pseudocod) pasul este negativ?

Answer 1

Se ia in ordine inversa.

De exemplu:

pentru i=0, i<n, executa i+1/i++ (sau ceva asemanator, am uitat pseudocodul)

, i-ul va creste cu cate un punct pana cand ajunge sa fie mai mic decat n, in mod crescator.

Daca aveai:

pentru i=n, i>0, executa i-1/i--, i-ul va scadea treptat pana cand va ajunge sa nu respecte instructiunea, in cazul nostru, pana cand este egala cu 0(daca este mai mare decat 0, se calculeaza), in mod descrescator.