Silnia liczby naturalnej

n

(zapis symboliczny:

n!

)

Definicja: Silnia liczby naturalnej

n

(zapis symboliczny:

n!

)

Iloczyn kolejnych liczb naturalnych od $1$ do $n$ .

Przykład:

4! = 1 \cdot 2 \cdot 3 \cdot 4 = 24

Ważne!

Wartość $0!$ oraz $1!$ wynosi $1$ .

Polecenie 1

Przedstaw za pomocą narzędzia Blockly algorytm obliczania wartości silni liczby naturalnej n pobieranej od użytkownika.

Przedstaw algorytm obliczania wartości silni liczby naturalnej n pobieranej od użytkownika.

Użyj języka Python.

Przygotowane rozwiązanie przetestuj dla n równego $4$ .

Specyfikacja problemu:

Dane:

n – liczba naturalna z przedziału $\langle 0,\ 170\rangle$ ; wartość, dla której obliczamy silnię

Wynik:

Na standardowym wyjściu wypisana jest silnia liczby n.

Ważne!

Zdefiniowany w specyfikacji przedział wartości liczby naturalnej n wynika z ograniczeń narzędzia Blockly. Jeżeli podana przez użytkownika liczba będzie większa od $170$ , program jako wartość silni zwróci ciąg znaków „Infinity” oznaczający nieskończoność.

RICyV9LLgLvPP1

R1AVJ0hTT6MxZ

Polecenie 2

Porównaj swoje rozwiązanie z przedstawionym w prezentacji.

RPgSlqcJGPlVD1

Źródło: Contentplus.pl sp. z o.o., licencja: CC BY-SA 3.0.

Gotowy schemat Blockly:

Gotowy schemat:

RGIFLzoUGChAL1

1. Wydrukuj „Podaj liczbę naturalną z przedziału $\langle 0,\ 170\rangle$ .

2. Przypisz n wartość, poproś o liczbę z wiadomością n.

3. Przypisz i wartość $1$ .

4. Przypisz wynik wartość $1$ .

5. Powtarzaj dopóki i mniejsze równe n.

6. Wykonaj, przypisz wynik wartość wynik razy i.

7. Wykonaj, przypisz i wartość i plus jeden.

8. Wydrukuj, utwórz tekst z „Obliczona silnia:”, wynik.

Polecenie 3

Sprawdź swoją wiedzę o algorytmach iteracyjnych, biorąc udział w grze.

RvYK8Fi4rJLvX1Sprawdź swoją wiedzę o algorytmach iteracyjnych, biorąc udział w grze115775Gratulacje!Sprawdź, które odpowiedzi są nieprawidłowe, i spróbuj jeszcze raz.1

Test

Sprawdź swoją wiedzę o algorytmach iteracyjnych, biorąc udział w grze

Liczba pytań:

Limit czasu:

7 min

Pozostało prób:

1/1

Twój ostatni wynik:

Sprawdź swoją wiedzę o algorytmach iteracyjnych, biorąc udział w grze

Pytanie 1/15

Twój ostatni wynik -

Niech funkcja

a (n)

ma postać:

funkcja a(n)
     suma ← 1 
     dla i = 0, 1, ..., n-1 wykonuj 
       jeżeli i ≥ 1 
         suma ← suma + 3 
     zwróć suma

gdzie n to liczba naturalna.
Dla wywołania

a (0)

a (1)

a (2)

otrzymamy odpowiednio: Możliwe odpowiedzi: 1.

0

1

2

, 2.

1

2

3

, 3.

1

3

6

, 4.

1

1

4

Niech funkcja

a (n)

ma postać:

funkcja a(n)
     suma ← 1 
     dla i = 0, 1, ..., n-1 wykonuj 
       jeżeli i ≥ 1 
         suma ← suma + 5 
     zwróć suma

gdzie n to liczba naturalna.
Dla wywołania

a (0)

a (1)

a (2)

otrzymamy odpowiednio: Możliwe odpowiedzi: 1.

1

1

1

, 2.

1

1

6

, 3.

1

2

4

, 4.

1

2

8

Dana jest funkcja a(n), gdzie n to liczba naturalna:

funkcja a(n)
     suma ← 0 
     dla i = 0, 1, ..., n-1 wykonuj 
       suma ← suma + i 
     zwróć suma

Ile razy zostanie zwiększona suma o i dla n = 2? Możliwe odpowiedzi: 1.

0

, 2.

1

, 3.

2

, 4.

3

Niech funkcja

a (n)

ma postać:

funkcja a(n)
     iloczyn ← 1 
     dla i = 0, 1, ..., n-1 wykonuj 
       jeżeli i ≥ 1 
         iloczyn ← iloczyn * 2 
     zwróć iloczyn

gdzie n to liczba naturalna.
Dla wywołania

a (0)

a (1)

a (2)

otrzymamy odpowiednio: Możliwe odpowiedzi: 1.

1

2

3

, 2.

1

1

2

, 3.

1

2

4

, 4.

1

2

6

Niech funkcja

a (n)

ma postać:

 funkcja a(n)
       suma ← 1 
   dla i = 0, 1, ..., n-1 wykonuj 
       jeżeli i ≥ 1 
           suma ← suma + 1 
    zwróć suma

gdzie n to liczba naturalna.
Dla wywołania

a (0)

a (1)

a (2)

otrzymamy odpowiednio: Możliwe odpowiedzi: 1.

0

1

2

, 2.

0

2

3

, 3.

1

2

3

, 4.

1

1

2

Przeczytaj

Sprawdź się

Gra edukacyjna

Sprawdź swoją wiedzę o algorytmach iteracyjnych, biorąc udział w grze