شارك المقالة
حساب طول القائمة في Prolog مع حالة القائمة الفارغة

حساب طول القائمة في Prolog مع حالة القائمة الفارغة

لحساب طول قائمة Prolog نحتاج حالة أساسية باسم العلاقة نفسه ثم نضيف واحدًا لكل رأس.

لحساب طول قائمة Prolog نحتاج حالة أساسية باسم العلاقة نفسه ثم نضيف واحدًا لكل رأس. اختلاف الاسم بين حالة القائمة الفارغة وبقية التعريف يمنع الحساب الصحيح؛ لذلك نستخدم my_length في القاعدتين.

الكود الكامل في SWI-Prolog

:- module(gc_26575, [my_length/2]).

my_length([], 0).
my_length([_|Tail], Length) :-
    my_length(Tail, Smaller),
    Length is Smaller + 1.

استعلام للتجربة

?- my_length([a,b,c], N).

النتيجة N = 3. وللقائمة الفارغة N = 0.

الحالة الفارغة

طول [] يساوي صفرًا. في القائمة غير الفارغة نتجاهل قيمة الرأس ونحسب طول الذيل ثم نجمع 1. لا نقيس حجم العناصر أو عدد محارفها؛ [abc,7] طولها عنصران فقط.

الحساب والعلاقة القياسية

يتوقع المثال قائمة مدخلة محدودة، ثم يستخدم is لحساب طولها. إذا أردت إنشاء قائمة بطول معلوم فالدالة القياسية length/2 أكثر ملاءمة لذلك من افتراض أن كل تعريف حسابي يدوي قابل للعكس. جرّب القوائم الفارغة والمفردة والمكررة.

احفظ التعريفات في ملف بامتداد .pl ثم حمّله في SWI-Prolog. يُكتب الاستعلام عند المحث بعد تحميل الملف، ولا تنسخ الرمز ?- داخل ملف التعريفات. يتضمن الكود اسم module خاصًا بالدرس لتجنب تعارض الأسماء عند تحميل أمثلة متعددة.

الصور والفيديو من الشرح السابق

الكود النصي أعلاه هو النسخة المصححة؛ قد تختلف المواد المرئية السابقة في أسماء المتغيرات أو طريقة التشغيل.

حساب عدد عناصر قائمة واختبار النتيجة في Prolog
شاهد أيضًا
مقالات ذات صلة
🚫 مانع الإعلانات مفعل

يجب إيقاف مانع الإعلانات لاستكمال تصفح الموقع