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

Rekursiv alqoritmlərin tipləri

Rekursiv alqoritmlərin qurulmasının effektivliyiaşağıdakı şərtlərlə təyin olunur:

1) Əgər ilkin verilənlər rekursiv struktura malikdirsə,onda belə strukturların analizinin proseduru daha effektiv olur,

2) Əgər ixtiyari verilənlər yığımının emalı alqoritmini qurarkən,verilənlər hissələrə bölsək və hər bir hissəni ayrı-ayrılıqda emal etsək,onda hissə-hissə alınmış cavablardan(həllərdən)ümumi bir cavab almış olarıq.

3) Əgər məsələnin həlli zamanı müxtəlif həllər çoxluğundan optimal variantı seçmək lazımdırsa,onda axtarılanhəll sonlu sayda addımlar vasitəsilə tapılacaqdır.Bu zaman hər bir addım zamanı informasiyanın bir hissəsi silinir və getdikcə məsələ daha az verilənlərlə həll olunur.Məsələnin həlli ya verilənlər qurtardıqdan sonra tapılır, ya da axtarılan həll cari verilənlər yığımından tapılır.