MAVZU:ALGORITMLARN IN G MAN TIQIY N AZARI, REKURSIV FUN KSIYALAR VA CHYORCH TEZISI RE JA: 1. Algoritm mantig’I 2. Rekursiv funksiyalar 3. Chyorch tezisi

Algoritm – berilgan natijaga erishish uchun qilinishi kerak bo’lgan aniq ko’rsatmalar ketma-ketligi. Algoritm keng ma’noda faqat kompyuterga oid atama bo’lmay, balki unda berilgan ko’rsatmalar bajara oluvchi har qanday narsaga oiddir.

REKURSIV FUNKSIYALAR: REKURSIYA DEB FUNKSIYA TANASIDA SHU FUNKSIYANING O’ZINI CHIQARISHGA AYTILADI. REKURSIYA IKKI XIL BO’LADI: 1)ODDIY – AGAR FUNKSIYA O’Z TANASIDA O’ZINI CHAQIRSA; 2)VOSITALI – AGAR BIRINCHI FUNKSIYA IKKINCHI FUNKSIYANI CHAQIRSA, IKKINCHISI ESA O’Z NAVBATIDA BIRINCHI FUNKSIYANI CHAQIRSA. ODDIY REKURSIYA MATEMATIKADA KENG QO’LLANILADI. CHUNKI AKSARIYAT MATEMATIK FORMULALAR REKURSIV ANIQLANADI.

MISOL TARIQASIDA FAKTORIALNI HISOBLASH FORMULASINI 1, AGAR N=O; N!= N*(N-1)!, AGAR N >O. VA SONNING BUTUN DARAJASINI HISOBLASHNI KO’RISHIMIZ MUMKIN: 1, AGAR N=0, X N= X*M X*N-1, AGAR N>0. KORINIB TURIBDIKI , NAVBATDAGI QIYMAT HISOBLASH UCHUN FUNKSIYANING <<OLDINGI QIYMATI>> MA’LUM BO’LISH KERAK. C++ TILIDA REKURSIYA MATEMATIKADAGI REKURSIYAGA O’XSHASH. BUNI YUQORIDA MISOLLAR UCHUN TUZILGAN FUNKSIYALARDA KO’RISH MUMKIN.

REKURSIV FUNKSIYALARNI TO’G’RI AMAL QILISH UCHUN REKURSIV CHAQIRISHLARNING TO’XTASH SHARTI BO’LISH KERAK. AKS HOLDA REKURSIYA TO’XTAMASLIGI VA O’Z NAVBATIDA FUNKSIYA ISHI TUGAMASLIGI MUMKIN. FATORIAL HISOBLASHIDA REKURSIV TUSHISHLARNING TO’XTASH SHARTI FUNKSIYA PARAMETRI N=0 BO’LISHIDIR (SHART OPERATORINING ROST SHOXI). HAR BIR REKURSIV MUROJAT QO’SHIMCH XOTIRA TALAB QILADI – FUNKSIYALARNING LOKAL OBYEKTLARI (O’ZGARUVCHILAR) UCHUN HAR BIR MUROJAATDA STEKDAN YANGIDAN JOY AJRATADI. MASALAN, REKURSIV FUNKSIYAGA 100 MARTA MUROJAT BO’LSA, JAMI 100 LOCAL OBYEKTLARNING MAJMUASI UCHUN JOY AJRATILADI.