Mavzu. Rekursiya tushunchasi. Rekursiv triada. Iterativ va Rekursiv usullar taxlili. Misollarda solishtirish natijalarini koʻrsating Reja

Faktorialini xisoblash:
n!=1*2*…*n=n*(n-1)!
int i,m,N; double long fact;
void factorial(int m);
void main()
{
clrscr();
cin>>N;
fact=1; factorial(N);
}
void factorial(int m)
{ if(m==1)
{cout<getch();
exit(1); }
fact*=m; factorial(m-1); }

Bu yerda

Parametrizatsiya:
n – nomanfiy butun son.
Rekursiya bazasi:
n =0 vа n =1 uchun faktorial 1 ga teng.
Dekompozitsiya:
n!=(n-1)!*n.

Turli dasturlash tillarida rekursiv funksiya ishlatilgan misollar.
Pythonda faktorial hisoblash dasturi:
def factorial_recursive(n):
if n == 1:
return n
else:
return n*factorial_recursive(n-1)

n = int(input("a = "))

fact = factorial_recursive(n)
print(n, "! = ", fact)
Natija:

Yoki davomli ravishda svetofor rangini chiqaruvchi dastur quyidagicha bo’ladi:

import time
def svetofor(n):
if n == 1:
print("qizil")
time.sleep(15)
print("sariq")
time.sleep(3)
print("yashil")
time.sleep(15)
svetofor(1)
else:
print("Svetofor ishlamayapti !!!")

n =1
svetofor(n)

Natija esa cheksiz bo’ladi va u quyidagicha tartibda ishlab boradi:

Bu dasturda time.sleep(n) funksiyasida keyingi amalni bajarishdan oildin n soniya kutib turadi.

Xulosa
Xulosa sifatida shuni aytishimiz mumkinki rekursiya tushunchasi va u bilan ishlatiladigan dasturlar bizning tushunchalarimizdan ancha keng.
Aslini olganda, har qanday rekursiv ishlangan masalani iterativ usulda ishlash mumkin va buning aksi ham to’g’ri.Buning ustiga rekursiv yechim har doim xotiradan qo’shimcha joy talab qiladi.
Shunday ekan, nima uchun unda rekursiya kerak? Albatta, buning yetarlicha sabablari bor:

•