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

Funktsiya izi ko'payadi (6,3)

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

• 10-

• Oddiy holat

• Rekursiv qadam

• Rekursiv qadam

Tugatish sharti

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

• 10-

• Rekursiv funktsiyalar har doim bir yoki bir nechtasini o'z ichiga oladi tugatish sharti.
• Rekursiv funktsiya rekursiyani qayta ishlash o'rniga oddiy holatni qayta ishlash sharti.
• Tugatish shartisiz, rekursiv funktsiya abadiy ishlashi mumkin.
• Masalan, oldingi ko'paytirish funktsiyasida if ifoda "if (n == 1) ..." tugatish shartidir.

Stringdagi belgini hisoblashning rekursiv funktsiyasi

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

• 10-

• Biz satrda berilgan belgining sonini hisoblashimiz mumkin.
• Masalan, "Missisipi" dagi "s" soni 4 ga teng.

• Tugatish sharti.