إن التكرار مفهوم أساسي في علوم الحاسوب، متأصل في المبادئ الرياضية، وهو ينطوي على تحديد مشكلة من حيث ذاتها، بما يتيح إيجاد حلول من خلال التطبيق المتكرر لقاعدة ما، ويساعد فهم الأسس الرياضية لتكرار التكرار في تصميم خوارزميات فعالة وكتابة مدونة فعالة بلغات مثل جافا.

الأساس المواضيعي للتكرار

ويستند التكرار إلى فكرة إعادة النظر في الذات، حيث تُسمي وظيفة ما نفسها بارامترات معدلة، ويمكن إضفاء الطابع الرسمي على هذا المفهوم باستخدام التوجيه في الرياضيات، مما يوفر وسيلة لإثبات خصائص الوظائف التصحيحية، وتتوقف حالة الأساس عن تكرارها، بينما تخفض الحالة التصحيحية حجم المشكلة، بما يكفل الإنهاء النهائي.

أداء المهام المتكررة

ومن أجل إيجاد وظيفة ترفيهية، تحديد أصغر المرافعات التي يمكن حلها مباشرة، ثم التعبير عن حل المشكلة الأكبر من حيث حل المشكلة الفرعية الأصغر، وتشمل هذه العملية تحديد حالة القاعدة والخطوة التصحيحية بوضوح.

تطبيق المهام المتكررة في جافا

وفي جافا، تنفذ المهام التصحيحية بتحديد طريقة تدعو إلى نفسها، وتمنع حالات الأساس السليمة تكراراً لا نهاية له، مثلاً، يمكن حساب المصانع أو أرقام فيبوناكسي من خلال أساليب استجمام بسيطة.

مثال على وظيفة عامل إصلاحي في جافا:

Public int factorial(int n) {]

if (n 0) return 1;]

return n * factorial(n - 1);]

}]