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:
Fib1(N)'>Labarotoriya ishlari uchun topshiriqlar. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):
Shu funksiya yordamida berilgan nomerdagi 2 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.
Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):
Shu funksiya yordamida berilgan nomerdagi 4 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.K sonning raqamlar yeg’indisini takrorlanish operatoridan foydalanmagan holda hisoblovchi butun toifadagi DigitSum(K) rekursiv funksiya tuzilsin.
Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):
Shu funksiya yordamida berilgan nomerdagi 3 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.
Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):
Shu funksiya yordamida berilgan nomerdagi 2 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.
Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):
Shu funksiya yordamida berilgan nomerdagi 4 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.K sonning raqamlar yeg’indisini takrorlanish operatoridan foydalanmagan holda hisoblovchi butun toifadagi DigitSum(K) rekursiv funksiya tuzilsin.
Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):
Shu funksiya yordamida berilgan nomerdagi 3 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.
Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):
Shu funksiya yordamida berilgan nomerdagi 2 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.
Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):
Shu funksiya yordamida berilgan nomerdagi 4 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.K sonning raqamlar yeg’indisini takrorlanish operatoridan foydalanmagan holda hisoblovchi butun toifadagi DigitSum(K) rekursiv funksiya tuzilsin.
Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):
Shu funksiya yordamida berilgan nomerdagi 3 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.
Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):
Shu funksiya yordamida berilgan nomerdagi 2 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.
Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):
Shu funksiya yordamida berilgan nomerdagi 4 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.K sonning raqamlar yeg’indisini takrorlanish operatoridan foydalanmagan holda hisoblovchi butun toifadagi DigitSum(K) rekursiv funksiya tuzilsin.
Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):
Shu funksiya yordamida berilgan nomerdagi 3 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.
Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):
Shu funksiya yordamida berilgan nomerdagi 2 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.
Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):
Shu funksiya yordamida berilgan nomerdagi 4 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.K sonning raqamlar yeg’indisini takrorlanish operatoridan foydalanmagan holda hisoblovchi butun toifadagi DigitSum(K) rekursiv funksiya tuzilsin.