Algorytm silni

Silnia (n!) to iloczyn n kolejnych liczb naturalnych, przy czym dodatkowo zachodzi 0! = 1.

Obliczanie silni jest sztandarowym przykładem używania rekurencji: n! = n * (n-1)!

Rekurencyjne obliczanie silni może być opisane następującym schematem blokowym:

silnia

Przykład: 5!=5*4!=5*4*3!=5*4*3*2!=5*4*3*2*1!=5*4*3*2*1*0!=5*4*3*2*1*1=120


Filtrowanie danych w programie Microsoft Office Excel

(Kliknij, aby pobrać)