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.

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.

  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.
Prowizoryczny system blokowy powyższego algorytmu:

Listing to wydruk kodu źródłowego programu.

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