جدول المحتويات:

اجتياز قائمة مرتبطة باستخدام Recursion - Java: 12 خطوة
اجتياز قائمة مرتبطة باستخدام Recursion - Java: 12 خطوة

فيديو: اجتياز قائمة مرتبطة باستخدام Recursion - Java: 12 خطوة

فيديو: اجتياز قائمة مرتبطة باستخدام Recursion - Java: 12 خطوة
فيديو: Binary Tree Traversals in one video (Recursive & Iterative with Animation and Implementations) 2024, شهر نوفمبر
Anonim
اجتياز قائمة مرتبطة باستخدام Recursion - Java
اجتياز قائمة مرتبطة باستخدام Recursion - Java

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

بشكل عام ، يجب ألا تستغرق هذه العملية المكونة من 12 خطوة أكثر من 15 دقيقة. الخطوة الوحيدة التي قد تستغرق أكثر من دقيقة واحدة هي الخطوة 4 ، والتي تطلب من المستخدم إنشاء اختبار عينة للتشغيل من خلاله. يعود مقدار الوقت الذي سيتم استخدامه إلى المستخدم ، لكنني أقدر أنه لن يستغرق أكثر من 3 دقائق.

ما ستحتاجه على جهاز الكمبيوتر الخاص بك: ملف الاختبار الخاص بي (الذي سنضيف إليه رمزًا). أي java IDE من اختيارك (سنستخدم drjava لهذا الغرض).

الخطوة 1: الخطوة الأولى: افتح Java IDE من اختيارك

الخطوة الأولى: افتح خيار Java IDE الخاص بك
الخطوة الأولى: افتح خيار Java IDE الخاص بك

لمجموعة التعليمات هذه ، يتم استخدام drjava. فقط افتح ملفًا جديدًا جديدًا.

الخطوة 2: الخطوة الثانية: تنزيل وفتح ملف.txt الخاص بي

يحتوي هذا النص على فئة "Node" التي سنعمل معها ، بالإضافة إلى بعض الاختبارات للتأكد من أن الكود الذي نكتبه يعمل على النحو المنشود. حمل هنا

الخطوة 3: الخطوة الثالثة: انسخ والصق من ملف.txt في IDE

الخطوة الثالثة: انسخ والصق من ملف.txt في IDE
الخطوة الثالثة: انسخ والصق من ملف.txt في IDE

انسخ النص من ملفي والصقه في Java IDE الذي فتحته.

الخطوة 4: الخطوة الرابعة: إنشاء اختبار

الخطوة الرابعة: قم بإنشاء اختبار
الخطوة الرابعة: قم بإنشاء اختبار

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

الخطوة 5: الخطوة الخامسة: إنشاء دالة تكرارية

الخطوة الخامسة: إنشاء دالة تكرارية
الخطوة الخامسة: إنشاء دالة تكرارية

عند المطالبة ، اكتب ما يلي:

حجم int العامة () {}

الخطوة 6: الخطوة السادسة: إنشاء وظيفة المساعد التكراري

الخطوة السادسة: إنشاء وظيفة المساعد التكراري
الخطوة السادسة: إنشاء وظيفة المساعد التكراري

عند المطالبة ، اكتب ما يلي:

حجم int ثابت عام H (العقدة x) {}

الخطوة 7: الخطوة السابعة: وظيفة مساعد الاتصال في الوظيفة التكرارية الرئيسية

الخطوة السابعة: وظيفة مساعد الاتصال في الوظيفة التكرارية الرئيسية
الخطوة السابعة: وظيفة مساعد الاتصال في الوظيفة التكرارية الرئيسية

سيؤدي هذا إلى جعل وظيفتنا تنتقل عبر القائمة المرتبطة من البداية.

في أول الوظائف التي كتبناها ، اكتب ما يلي:

حجم الإرجاع H (الأول) ؛

الخطوة 8: الخطوة الثامنة: إنشاء حالة أساسية لوظيفة المساعد

الخطوة الثامنة: إنشاء حالة أساسية لوظيفة المساعد
الخطوة الثامنة: إنشاء حالة أساسية لوظيفة المساعد

يجب أن يكون لكل دالة تكرارية طريقة لإنهائها. "الحالة الأساسية" ستجعلنا نتوقف عن العبور بمجرد وصولنا إلى نهاية القائمة.

في وظيفة "المساعد" ، اكتب ما يلي:

إذا (x == null) إرجاع 0 ؛

الخطوة 9: الخطوة التاسعة: أضف "+1" واستدعاء الوظيفة المساعدة مرة أخرى

الخطوة التاسعة: أضف "+1" واستدعاء الوظيفة المساعدة مرة أخرى
الخطوة التاسعة: أضف "+1" واستدعاء الوظيفة المساعدة مرة أخرى

نضيف واحدًا لكل عقدة تزورها الوظيفة العودية.

في وظيفة "المساعد" ، اكتب ما يلي:

إرجاع 1 + sizeH (x.next) ؛

الخطوة 10: الخطوة العاشرة: تجميع / حفظ الكود الخاص بك

يجب تجميع الكود قبل أن نتمكن من تشغيل البرنامج.

الخطوة 11: الخطوة الحادية عشر: قم بتشغيل البرنامج

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

الخطوة 12: الخطوة الثانية عشرة: مبروك

الخطوة الثانية عشرة: مبروك!
الخطوة الثانية عشرة: مبروك!

إذا كان هذا هو ناتجك النهائي ، فقد كتبت رسميًا دالة تكرارية تتكرر من خلال قائمة مرتبطة.

موصى به: