8-laboratoriya ishi. Mavzu: Rekursiv va Iterativ algoritmlarni ishlatishga misollar

Matematikada rekursiyaga misollar:

- chiziqli algebraik tenglamalar sistemasini yechish uchun Gaus-Jordan usuli

rekursiv hisoblanadi.

- manfiy bo’lmagan butun sonning faktorialini hisoblash.

- Fibonachchi soni rekurrent munosabat yordamida aniqlanadi, ya’ni Fibonachchi sonining birinchi va ikkinchi hadlari 1 ga teng. n>2 uchun n-Fibonachchi soni (n-1)- va (n-2)-Fibonachchi sonlarining yig’indisiga teng.

- Amaliyotda barcha geometrik fraktallar cheksiz rekursiya orqali beriladi (masalan, Serpin uchburchagi).

- primitiv rekursiv bo’lmagan rekursiv hisoblanuvchi funksiyaga standart misol – Akkerman funksiyasi bo’ladi, bu funksiya manfiy bo’lmagan m va n butun sonlar uchun quyidagi ko’rinishda bo’ladi: