AIgoritmi iterativi

AIgoritmi iterativi sunt  algoritmii care pot fi descrişi folosind pe lângă comenzi/instrucţiuni de citire (în pseudocod: citeste) şi scriere (în pseudocod: scrie) folosesc şi comanda iterativa (în pseudocod: pentru…repeta).

Enunţul problemei: Un lift coboară de la etajul a la etajul b. Afişati toate etajele pe care le parcurge. De exemplu, pentru a=8 şi b=3 se va scrie 8, 7, 6, 5, 4, 3.

Rezolvare: Fiind vorba de-o coborâre, se impune condiţia a>b. Se vor parcurge în ordine descrescătoare de la a la b şi se vor afişa valorile corespunzătoare.

Descrierea algoritmului în pseudocod:

citeşte a,b     *presupunem a>b

pentru i = a, b, -1 repeta

scrie i

Descrierea algoritmului în C++:

#include <iostream.h>

void main() {

int a,b,i;

cout<<endl<<endl<<“Dati nivelul etajului superior: “;

cin>>a; //valoarea data se retine in variabila a

cout<<“Dati nivelul etajului inferior: “;

cin>>b; //controlam datele de intrare (noi vrem a>b)

if (a<=b)

cout<<“Liftul nu poate cobora de la “<<a<<” la “<<b;

else //deci a>b

for (i=a;i>=b;i–) cout<<i<<” “;

//scriem valoarea lui i si lasam un spatiu dupa fiecare i

//pentru a nu apare valorile “lipite” una de alta }

 

 

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s