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

Muammoni kichik muammolarga bo’lish

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

• 10-

• Faraz qilaylik, 1 -o'lchamdagi masalani osonlik bilan hal qilish mumkin (ya'ni oddiy holat).
• Biz muammoni rekursiv ravishda 1-o'lchamli va n-1 o'lchamli boshqa muammoga bo'lishimiz mumkin.

Rekursiv funksiya uchun namuna

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

• 10-

• Biz ko'paytirishni qo'shish orqali amalga oshirishimiz mumkin.

• Oddiy holat "m*1 = m" dir.

• Rekursiv qadam quyidagi tenglamadan foydalanadi: "m*n = m+m*(n-1)."