Rekursiya va rekursiv triada nima? Мисоллар ёрдамида тушунтириб беринг

Haqiqatan ham, natural sonlarni quyidagicha ifodalash mumkin:

• 
  
  Natural son:
  
• 
  
  1 – natural son.
  
• 
  
  Natural sondan keyin keluvchi son – natural son.
  

Xuddi shunday faktorial tushunchasi n!=1·2·3·…·(n-1)·n ni ham rekursiya yordamida tushuntirish mumkin:

• 
  
  Faktorial:
  
• 
  
  0!=1 (shartli qabul qilingan).
  
• 
  
  n>0 uchun n!=n*(n-1)!
  

Rekursiya tayanchi (bazisi) – yechimni olish vaqtida funktsiyaning o’ziga murojaatni talab etmaydigan arzimas holatlarni aniqlash;

Bizni o’rab turgan dunyoda o’z-o’ziga o’xshash ob’ektlardan tashkil topgan buyumlarni uchratamiz. Ya’ni katta ob’ektining qismlari aynan ushbu ob’ektning o’zidan iborat bo’ladi. Bunday ob’ektlar reskursiv deyiladi

Masalan, daraxtning bargi aynan daraxtning shoxlanishiga o’xshash tasvirni taqdim etadi.

Tashqaridan qaragandan rekursiya yetarli darajada juda oddiy va maxsus bilimlarni talab chilmaydigandek ko’rinadi.

Rekursiv ob’ektlarga misol sifatida quyidagi grafik tasvirlarni olish mumkin. Bunda tasvirlar o’z-o’zini takrorlovchi, bitta ob’ekt sifatida qaraladi.