Zamów podręcznik wydawnicta MiGra (sklep wydawnictwa)

Algorytm obliczania silni

Silnia liczby naturalnej n to iloczyn n wszystkich liczb naturalnych niewiększych niż n

Iteracyjne obliczanie silni liczby naturalnej

Iteracyjna definicja silni

Ćwiczenie 9 str. 148

Rekurencyjne obliczanie silni liczby naturalnej

Dana funkcja jest rekurencyjna, jeśli zawiera odwołanie do samej siebie.

Rekurencyjna definicja silni

Rekurencyjne wywołanie działa na zasadzie stosu danych. Stos rekurencyjnych wywołań powstaje z wchodzenia w głąb w kolejności od n do 1. W drugim etapie zostają zdjęte ze stosu kolejne wywołania z danymi znajdującymi się na górze stosu

Schemat rekurencyjnego wywołania funkcji silni

Ćwiczenie 10 str. 150 z podręcznika

Ćwiczenie 11 str. 150 z podręcznika