Rešeni zadaci iz Diskretne matematike

Diskretna matematika

Zadatak 1.
Izračunati vrednost aritmetičke funkcije, ukoliko pretpostavimo da je data aritmetička funkcija (pri računanju vrednosti koristiti rekurzivan zapis za funkciju).

Rešenje:
Za rešavanje ovog zadatka koristićemo rekurziju (osnovnu, standardnu) kao vrstu rekurzivne funkcije. Da vidimo šta kaže definicija rekurzije:
Rekurzija. Neka su date funkcije
Tada (standardna) rekurzija funkcija g i h jeste funkcija
definisana sa