عملية تراجعية تتلقى مصفوفة حدودها من نمط صحيح على العملية ان تعيد true

مرحبا ميريام،

يمكننى تقديم مساعدة لفهم الشيفرة البرمجية و ليس تقديم حل، عليك البحث على الانترنت و التعلم و التجريب حتى تنجحي.

public static bool IsPalindrome(string text, int L, int R)

مثلا نعرف تابع بالشكل السابق يعيد النمط bool و يأخذ سلسلة نصية.

تعريف الدالة التراجعية أنها دالة تستدعي نفسها عدة مرات للوصول للحل.

أي ضمن تعريفها، سيتم استدعائها عدة مرات و في كل مرة ستأخذ وسطاء مختلفين.

عمل الخوارزمية:

في كل مرة سوف نتأكد من تساوي قيمتين من عناصر السلسلة (الأولى و الأخيرة - الثانية و قبل الأخيرة ..)

أي نتأكد من أن العنصر رقم 0 يساوي العنصر n-1 والعنصر رقم 1 يساوي العنصر رقم n-2

في كل مرة نستدعي الدالة مع وسيطين i و n-1-i ونقارنهم.

بفرض وسطاء الدالة هم L  - R أي العنصر الأيسر و الأيمن نتحقق في كل مرة من التالي:

if (text[L] != text[R])
{
	return false;
}

ويتم استدعاء الدالة بعد اختبار الشرط مرة أخرى بتحريك الوسطاء 

IsPalindrome(text, L+1, R-1);

إن شرط توقف الدالة هو وصول الوسطاء لفحص نفس العنصر حيث تعيد الالة إجابة عندها.

أرجو إتباع الشرح وتطبيقه

شكرا لكِ