AL_8-ma'ruza(Rekursiya)

Funksiya nima uchun kerak

• Ishni osonlashtirish uchun

• Dastur kodni qisqartirish uchun

• Dasturda bir xil ishni bir necha bor bajarmaslik uchun

Ushbu dasturning natijasi ?

• 256

  64

• 64

• 64

  256

• 10

  10

Rekursiyani tushunish uchun ... bilish kerak

• rekursiyani

• funksiyani

• dasturlashni

• faktorialni

Dasturning istalgan qismidan murojaat qilib, bir necha bor ishlatish mumkin bo`lgan operatorlar guruhiga .... deyiladi

• Funksiya

• Rekursiya

• protsedura

C++ dasturining asosiy funksiyasi ?

• main()

• Include<>

• recursion()

• function()

Rekursiya deb ....aytiladi

• funksiya ichida funksiyani chaqirishga

• funksiyani dasturning ixtiyoriy joyida chaqirishga

• rekursiv funksiyaga murojat qilishga

Rekursiya bajarilishi uchun ikkita narsa bo‘lishi kerak

• 1) O'zini chaqirish

  2) ishni yakunlash

• 1) O'zini chaqirish

  2) To'xtash chegarasi

• 1) rekursiv funksiyani chaqirish

  2) ishni yakunlash

Har qanday to'g'ri tuzilgan rekursiya asosini ikkita shart tashkil qiladi.

• .    1. Rekursiya asos sharti

      2. Funksiyaning o'ziga o'zgartirilgan argument bilan murojaat qilish.

•     1. Rekursiyani chaqirilish sharti

      2. Funksiyaning o'ziga o'zgartirilgan argument bilan murojaat qilish.

•     1. Rekursiya asos sharti

      2. Funksiyaning o'ziga o'zgartirilgan argument bilan murojaat qilish.

Ushbu algoritmni vazifasi ?

• Rekursiya orqali 1 dan N gacha sonlar yig`indisini hisoblash

• Funksiya orqali 1 dan N gacha toq sonlar yig`indisini hisoblash

• Rekursiya orqali 1 dan N gacha toq sonlar yig`indisini hisoblash

• Rekursiya orqali 1 dan N gacha juft sonlar yig`indisini hisoblash

Ushbu algoritmni natijasi ? son=11

• 36

• 66

• 30

• 55