Algoritmus a na ntou

Narazil jsme na problém, jak by se mohla naprogramovat obecná mocnina.

Trochu jsem zagoogloval a nalezl jsem na anglicke wikipedii clanek. Pojďme se podívat co nám zde radí.

Chcete-li spočítat mocninu x na ntou udělejte následujicí postup.

Načtěte si proměnou n a proměnnou a.např. n = 3, a = 5 -> výsledek by měl být 3⁵ tou, to je 243

Algoritmus

ukázka viz níže

Inicializace

incializace potřebných proměnných.

y = 1, f = a, k = n

Kod

je k == 0 , jestli ano tak mi vytiskni proměnnou y a skonči.

je k liché? jestli ano tak mi uloz y = y * f

pokračuj.....

k = k/2 (bez zbytku, např. 9/2 = 4, 8/4 = 2. 7 / 3 = 2, 15 / 8 = 1)

f = f * f

skoč na začátek a otestuj k

Ukázka

Na obrázku můžete vidět výsledný vývojový diagram.

Zdroj

wikipedie

Komentáře (0)