MühaziRƏ 1 Verilənlər. Alqoritmlər və verilənlərin strukturu

Sadə funksiyalar anlayışı

Qiyməti hər hansı alqoritm vasitəsilə təyin edilən funksiyalar hesablanan funksiyalar adlanır.Rekursiv təyinlər vasitəsilə funksiyaları təsvir etmək üçün sadə funksiyalara baxaq:

1.Z(x₁,x₂,...,x_n)=0 – arqumentin mənfi olmayan bütün qiymətləri üçün təyin olunan sıfır funksiya;

2.S(x)=x+1 – öz arqumentinin mənfi olmayan tam qiymətləri üçün təyin olunan funksiya;

3.Iⁿ_m(x₁,x₂,...,x_m ,...,x_n )= x_m – öz arqumentinin qiymətlərini təkrar edən seçim(bərabərlik) funksiyası.

Sadə funksiyaları ilkin funksiyalar kimi istifadə edərək bir neçə ümumi konstruktiv üsulların köməyi ilə mürəkkəb hesabi funksiyalar qurmaq olar.Rekursiv funksiyalar nəzəriyyəsində əsa yeri üç əməliyyat tutur:superpozisiya,primitiv rekursiya və minimallaşdırma