Iterację implementujemy, stosując tzw. PĘTLĘ.
Specyfikacja zadania lub problemu - opis zadania, w którym wymienia się dane wejściowe oraz wyniki, związek między danymi a wynikami.
Algorytm iteracyjny iloczynu n liczb
Specyfikacja:
Zadanie: Oblicz iloczyn n liczb całkowitych.
Dane: n dowolnych liczb całkowitych, kolejno zapamiętywanych w zmiennej a.
Wynik: wartość iloczynu zatytułuj: iloczyn.
Co zrobić? - lista kroków.
- Rozpocznij algorytm.
- Zmiennej iloczyn oraz zmiennej i przypisz wartość jeden: iloczyn:=1; i:=1.
- Wprowadź liczbę całkowitą i zapamiętaj ją w zmiennej a.
- Pomnóż iloczyn poprzez wprowadzoną liczbę a: iloczyn := iloczyn * a.
- Jeżeli i nie równa się n, zwiększ licznik o jeden (i:= i+1) i wróć do kroku nr. 3.
- Wprowadź wynik: iloczyn.
- Zakończ algorytm.
Prowizoryczny system blokowy powyższego algorytmu:
Listing powyższego programu:
#include <iostream>
using namespace std;
int main()
{
int i, a, iloczyn, n;
cout << "podaj ilosc liczb :\n";
cin >> n;
iloczyn=1;
for (i=1; i<=n; i++)
{
cout << "podaj liczbe nr : " << i+1 <<" ";
cin >> a;
iloczyn*=a;
}
cout << iloczyn;
return 0;
}
Brak komentarzy:
Prześlij komentarz