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