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

Rekursiv funksiyalarni kuzatish

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

• 10-

• The recursive function is not easy to trace and to debug.
• Agar yuzlab rekursiv qadamlar bo’lsa , sindirish nuqtasini o’rnatish yoki bosqichma-bosqich kuzatib borish foydali bo’lmaydi.
• Oddiy, ammo foydali yondashuv - bu bosma bayonotlarni kiritish va keyin rekursiv qadamlarni kuzatish uchun chiqishni kuzatish.

• Har bir rekursiv bosqichga kiritilgan kirish argumentlarini tomosha qiling.

Rekursiv faktorial funksiya

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

• 10-

• Ko'p matematik funktsiyalarni rekursiv tarzda aniqlash va hal qilish mumkin.
• Quyida n! ni hisoblaydigan funksiya berilgan.

Iterative factorial Function

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

• 10-

• The previous factorial function can also be implemented by a for loop.
• The iterative implementation is usually more efficient than recursive implementation.