Artur Bugajski

Jak rozumiesz n! ? ? ?

Po dłuższym rozważaniu, oraz po zapytaniu wujka wszystkich studentów stwierdzam iż 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)!

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

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

Jak można zauważyć po rozpisaniu silnię można obliczyć również z użyciem algorytmu iteracyjnego:

n! = 1 * 2 * 3 * ... n

Przy czym cały czas należy pamiętać o wyjątku dla 0! = 1.

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