Chapter 10 Recursion Instructor: Kun-Mao Chao (台大資工 趙坤茂) Rekursiv funksiya

Chapter 10

• Recursion

• Instructor: Kun-Mao Chao (台大資工 趙坤茂)

Rekursiv funksiya

• Copyright ©2004 Pearson Addison-Wesley. All rights reserved.

• 10-

• Rekursiv funksiya bu
• o’ziga murojaat qiluvchi funksiya
• funksiya chaqiruvlari ketma -ketligida siklning bir qismi bo'lgan funksiya.

• f1

• f1

• f2

• fn

• …

Rekursiv funksiyalarda uchraydigan muammolar

• Copyright ©2004 Pearson Addison-Wesley. All rights reserved.

• 10-

• Muammoning bir yoki bir nechta oddiy holatlari to'g'ridan -to'g’ri yechimga ega.
• Boshqa holatlarni oddiy holatlarga yaqinroq bo'lgan muammolar nuqtai nazaridan qayta aniqlash mumkin.
• Rekursiv funktsiyani chaqirish orqali muammoni oddiy holatlarga to'liq kamaytirish mumkin.
• Agar bu oddiy holat bo'lsa, uni hal qiling, aks holda muammoni rekursiya yordamida qayta aniqlang