Faktoriál čísla je jedním ze základních pojmů v matematice. Je označen symbolem"!". Faktoriál čísla n se vypočítá jako součin všech přirozených čísel od 1 do n včetně. Například faktoriál čísla 5 je 5! = 5 * 4 * 3 * 2 * 1 = 120.
Výpočet faktoriálu čísla může být užitečný v mnoha úlohách, jako je kombinatorika, analýza algoritmů atd. v tomto článku se podíváme na způsoby, jak vypočítat faktoriál čísla n pomocí programovacího jazyka.
K výpočtu faktoriálu čísla n lze použít cyklus nebo rekurzi. Například pomocí cyklu můžete postupně vynásobit čísla od 1 do n a pomocí rekurze můžete použít samostatnou funkci, vyvolat ji samotnou s argumentem o 1 menší a vynásobit výsledek n.
Popis úkolu
Úkolem je vypočítat faktoriál čísla n zadaného z klávesnice.
K vyřešení problému je nutné:
- Požádejte uživatele o zadání čísla n z klávesnice.
- Zkontrolujte, že zadaná hodnota je přirozené číslo (větší nebo rovno 0).
- Pokud se číslo n rovná 0, pak výsledek je roven 1, protože 0! = 1 podle definice.
- V opačném případě proveďte iterativní proces vynásobením aktuálního čísla výsledkem výpočtu faktoriálu číslem, 1 menším n, dokud nedosáhneme 1.
- Zobrazte výsledek na obrazovce.
Faktoriál čísla n lze tedy vypočítat pomocí cyklu vynásobením aktuálního čísla výsledkem minulého kroku, dokud nedosáhneme 1.
Plán
Chcete-li vypočítat faktoriál čísla n, postupujte podle těchto kroků:
- Požádejte uživatele o zadání čísla n.
- Zkontrolujte, zda je zadaná hodnota kladná.
- Inicializujte proměnnou factorial hodnotou 1.
- Použijte cyklus for k vynásobení čísel od 1 do n a uložení výsledku do proměnné factorial.
- Vytáhněte hodnotu factorial.
Krok 1: zadání čísla z klávesnice
V programovacím jazyce C++ lze k zadání čísla z klávesnice použít funkci cin. Například následující kód umožňuje uživateli zadat číslo z klávesnice a uložit jej do proměnné n :
#include using namespace std;int main() > n;return 0;>V tomto příkladu program zobrazí zprávu " Zadejte číslo: "Chcete-li uživateli sdělit, že musíte zadat číslo. Poté čeká na zadání čísla z klávesnice a uloží jej do proměnné n .
Stejně tak je možné zadat číslo z klávesnice v jiných programovacích jazycích pomocí příslušných funkcí nebo metod.
Krok 2: Kontrola zadaných dat
Jakmile uživatel zadá číslo n z klávesnice, je nutné zkontrolovat zadaná data, aby byla správná. K tomu lze použít následující kontroly:
| Kontrola celého čísla: | Zkontrolujte, zda je zadaná hodnota celé číslo. Pokud tomu tak není, zobrazí se chybová zpráva a požádejte o zadání čísla znovu. |
| Kontrola kladného čísla: | Ujistěte se, že zadaná hodnota je větší než nula. Pokud tomu tak není, zobrazí se chybová zpráva a požádejte o zadání čísla znovu. |
Tyto kontroly umožňují zajistit správnost zadaných dat a vyhnout se neočekávaným chybám při výpočtu faktoriálu n.
Krok 3: výpočet faktoriálu n
Faktoriál čísla n je označen jako n! a představuje součin všech celých čísel od 1 do n.
Pro výpočet faktoriálu čísla můžeme použít cyklus for. V tomto cyklu postupně vynásobíme všechna čísla od 1 do n.
| n | Faktoriál čísla n (n!) |
|---|---|
| 1 | 1 |
| 2 | 2 |
| 3 | 6 |
| 4 | 24 |
| . | . |
Podívejme se na příklad výpočtu faktoriálu čísla 5:
int n = 5;int factorial = 1;for (int i = 1; i // Значение переменной factorial будет равно 120
Po dokončení cyklu tedy bude proměnná factorial obsahovat hodnotu faktoriálu čísla n.
Nyní víme, jak vypočítat faktoriál čísla n! Dokončíme náš program zobrazením výsledné hodnoty faktoriálu.
Krok 4: výstup výsledku
Po výpočtu faktoriálu čísla n můžeme výsledek přenést na obrazovku. K tomu používáme funkci výstupu informací.
Funkce výstupu informací nám umožňuje zobrazovat výsledky na obrazovce, aby je uživatel viděl. Přijímá jeden argument-řádek nebo proměnnou, kterou je třeba zobrazit na obrazovce. V našem případě budeme vypisovat hodnotu faktoriálu čísla n.
Pro výstup hodnoty faktoriálu na obrazovku můžeme použít následující kód:
print ("faktoriál čísla", n, "roven", factorial)
V tomto kódu používáme funkci print() Chcete-li přenést informace na obrazovku. Předáváme jí řádek, který obsahuje text a proměnné, jejichž hodnoty je třeba odvodit.
V důsledku spuštění kódu se na obrazovce zobrazí zpráva o hodnotě faktoriálu čísla n. pokud například uživatel zadá číslo 5, Zobrazí se na obrazovce zpráva:
Faktoriál čísla 5 je 120
Nyní můžeme vidět výsledek na obrazovce a použít jej v dalších výpočtech nebo operacích.