الخوارزمياتتعريف دوال تستدعي نفسها - التمرين الأول
المطلوب
أكتب دالة تستدعي نفسها إسمها CountFromTo() تعطيها أي عددين صحيحين فتقوم بطباعة جميع الأعداد الصحيحة الموجودة إبتداءاً من العدد الأول وصولاً إلى العدد الثاني.
فعلياً, سنجعل هذين العددين يحددان كم مرة ستقوم الدالة باستدعاء نفسها.
في البرنامج, قم باستدعاء الدالة CountFromTo() لتجربتها.
النتيجة المطلوبة
إذا قمنا باستدعاء الدالة CountFromTo() و أعطيناها القيم 1 و 3 ستطبع لنا جميع الأعداد من 1 إلى 3 كالتالي.
الخوارزمية
شرح طريقة عمل الخوارزمية بدقة
كود الجافا
public class Recursion { /* ------------------------------- هنا قمنا بتعريف الدالة ------------------------------ */ public static int CountFromTo ( int start, int end ) { if ( start <= end ) { System.out.print("counter = " +start+ "\n"); return CountFromTo( start + 1, end ); } return 0; } /* --------------------------- من هنا يبدأ البرنامج بالتنفيذ --------------------------- */ public static void main (String[] args) { CountFromTo(1, 3); } }
شرح الكود
public static int CountFromTo ( int start, int end ) { if ( start <= end ) { System.out.print("counter = " +start+ "\n"); return CountFromTo( start + 1, end ); } return 0; }
- هنا أنشأنا الدالة
CountFromTo()و حددنا أن نوعهاintو وضعنا لها باراميترينstartوend. هذان المتغيران يحددان كم مرة ستقوم الدالة باستدعاء نفسها. المتغيرstartيحدد من أي عدد ستبدأ عملية إستدعاء الدالة لنفسها, فعلياً سنستخدمه كعداد أيضاً حيث أننا سنضيف عليه 1 كلما استدعت الدالةCountFromTo()نفسها. المتغيرendيحدد عند أي عدد ستتوقف الدالة عن إستدعاء نفسها من جديد. - إذاً, عند إستدعاء هذه الدالة يجب أن نمرر لها عددين من النوع
int. - في السطر 7 إلى السطر 11 وضعنا شرط لمقارنة قيمة المتغيرين
startوend.
في هذا الشرط قلنا أنه إذا كانت قيمة المتغيرstartأصغر أو تساوي قيمة المتغيرendسيحدث التالي: - أولاً سيتم عرض قيمة المتغير
start. - بعدها سيتم إستدعاء
CountFromTo()من جديد ( أي ستفعلreturnلنفسها ) مع زيادة قيمة العدادstartواحداً. - إذاً في كل مرة تقوم الدالة
CountFromTo()باستدعاء نفسها ستأخذ ( قيمة العدادstartالسابقة زائد 1 ) و قيمة المتغيرendالثابتة كـ Arguments. - عندما تصبح قيمة المتغير
startأكبر من قيمة المتغيرendستتوقف الدالةCountFromTo()عن إستدعاء نفسها. - في السطر 13 قلنا أنه بعد تتوقف الدالة
CountFromTo()عن إستدعاء نفسها, سيتم إرجاع القيمة 0 إلى الدالةmain()حيث تم إستدعاءها من الأساس. - ملاحظة: لو لم نضع الأمر
return 0;في نهاية الدالة, كان سيظهر لك خطأ في البرنامج و السبب أن نوع الدالة في الأساسint. إذاً يجب أن ترجع أي قيمة نوعهاintإلى المكان الذي تم استدعاءها منه حتى لا يحدث خطأ.
public static void main (String[] args) { CountFromTo(1, 3); }
- هنا قمنا باستدعاء الدالة
CountFromTo()و مررنا لها القيمتين 1 و 3, بالتالي سيتم طباعة جميع الأعداد الصحيحة من 1 إلى 3. - إذاً أول قيمة للعداد
startستكون 1, و آخر قيمة ستكون 4, لأنها عندما تصبح أكبر من قيمة المتغيرendستتوقف عن استدعاء نفسها.