piątek, 6 października 2017

Algorytm iteracyjny iloczynu n liczb


Iteracja - polega na wielokrotnym powtarzaniu tej samej operacji (ciągu operacji).
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.

1. 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.
Lista kroków:
1.Rozpocznij algorytm.
2.Zmiennej iloczyn oraz zmiennej i przypisz wartość jeden: iloczyn:=1; i:=1.

3.Wprowadź liczbę całkowitą i zapamiętaj ją w zmiennej a.
4.Pomnóż iloczyn poprzez wprowadzoną liczbę a: iloczyn := iloczyn * a.
5.Jeżeli i nie równa się n, zwiększ licznik o jeden (i:= i+1) i wróć do kroku nr. 3.
6.Wprowadź wynik: iloczyn.

7.Zakończ algorytm.

2. Schemat blokowy


Schemat blokowy algorytmu iteracyjnego

3. Listing programu

#include <iostream>
using namespace std;
int main() {
int i, a, iloczyn, n;
cout << "Podaj ilosc liczb: \n";

cin >> n;
iloczyn=1;
for (i=0; i<n; i++)
{
cout << "Podaj liczbe nr : " << i+1 <<" ";
cin >> a; iloczyn*=a;
}


cout << iloczyn;
return 0;
}

Brak komentarzy:

Prześlij komentarz