Funksiyalar. Rekursiv funksiyalar

4. Bir o’lchamli massiv berilgan. Massiv elementlari soni 100,000 gacha bo’lishi mumkin. Elementlari qiymatlari esa [

4. Bir o’lchamli massiv berilgan. Massiv elementlari soni 100,000 gacha bo’lishi mumkin. Elementlari qiymatlari esa [

-1,000,000,000…1,000,000,000] intervalda bo’lishi mumkin. Funksiyadan foydalanib shunday dastur tuzingki massivning [L..R] indekslaridagi elementlar yig’indisini tezkor ravishda har bir elementlarini qo’shib chiqmasdan topilsin.

5. Ikki o’lchamli massiv berilgan. Massiv elementlari satr va ustun soni har biri 1000 gacha bo’lishi mumkin. Elementlari qiymatlari esa [-1,000,000,000…1,000,000,000] intervalda bo’lishi mumkin. Funksiyadan foydalanib shunday dastur tuzingki ikki o’lchamli massivning (x1<=i<=x2) va (y1<=j<=y2) shartni qanoatlantiruvchi kataklaridagi sonlarning yig’indisi har bir elementlarini qo’shib chiqmasdan topilsin.

Rekursiv Funksiya.

O’z-o’ziga murojaat qiladigan funksiya rekursiv funksiya deb ataladi. Rekursiv funksiyalardan agar funksiya parametrlari bilan biror amal bajarib yangi parametrlar bilan huddi shunday amal bajariladigan bo’lsa foydalanamiz. Bunday masalalarni rekursiyasiz ham yechish mumkin. Lekin rekursiya dastur tushinarliligini oshiradi va uni yozishni osonlashtiradi.