Algorytm obliczający iloczyn kolejnych liczb naturalnych od 1 do n

Silnia (n!) jest to iloczyn kolejnych liczb naturalnych od 1 do n.  Jest to pojęcie czysto matematyczne.  Silnię liczby naturalnej n oznaczamy symbolem n! (czytamy en silnia). Oznaczenie n! dla silni wprowadził w 1808 roku Christian Kramp.
Mamy zatem:

n!=1⋅2⋅3⋅...⋅(n−1)⋅n

Kliknij, aby zobaczyć: Tablica wartości silni

Lista kroków:

Krok 1: silnia = 1

Krok 2:WCZYTAJ n

Krok 3: i = 1

Krok 4: JEŻELI i<=n to WYKONAJ Krok 5..Krok 6 

      W przeciwnym razie WYKONAJ krok 7.

Krok 5: Silnia =Silnia * i

Krok 6: i++

Krok 7: NAPISZ ('silnia =',silnia)

Schemat blokowy 

Program w C++ 

/// program oblicza iloczyn kolejnych liczb naturalnych od 1..n

#include <iostream>

#include <cstdlib>

using namespace std;

int main()

{

    int n,i;

    long int silnia = 1;

    cout << "Podaj liczbe, dla której obliczyc silnie " << endl;

    cin >> n;

    for (i = 1; i<=n;i++)   silnia *= i;

    cout << "Silnia = "<<silnia << endl;

    return(0);

}


Rozwiązanie w Excel

Aby obliczyć iloczyn n kolejnych liczb naturalnych w arkuszu kalkulacyjnym EXCEL, należy wykonać następujące czynności:

1. Do komórki A1 wpisujemy tytuł algorytmu
2. Zakres komórek od A3:A14 wypełniamy kolejnymi liczbami naturalnymi (1..12)

3. W komórce B3 wpisujemy wartość 1 4. W komórce B4 wpisujemy formułę obliczającą wartość silni dla każdego i, wykorzystującą funkcje logiczną „Jeżeli”, w następujący sposób:

=JEŻELI(A4<=E$4;B3*A4;" ")

5. W komórce E4 formułę wykorzystująca funkcję logiczną „Wyszukaj” w następujący sposób:

WYSZUKAJ.PIONOWO(E4;A3:B100;2)

Jej zadaniem jest wyszukanie wartości największej dla obliczonej silni s.

Formułę należy skopiować do komórek z zakresu (B5:B14)

Opracował: Amadeusz P.