استدعاء الدالة لنفسها Recursive Function - تعلم البرمجة بلغة سي ++

وتسمى أيضاً ( Recursive Function ) أي استدعاء الدالة لنفسها لمرة أو أكثر من مرة. فتكون شكلها معروف أنها من داخل دالة (function) نقوم باستدعائها لنفسها ( أي يذكر اسمها في داخلها) ويكون شكلها هكذا

مثال: بناء الدالة التالية ( X^n ) أي دالة (pow) باستخدام أسلوب (Recursive Function ) ؟

تحليل: عندما يذكر ( Recursive Function ) يجب أن ترك أي فكرة في ذهننا لحل السؤال بدون استدعاء الدالة لنفسها. وكما نرى أن رفع الرقم الأس معي معناه ضرب الرقم بنفسه بمقدار قيمة الأس مثال على ذلك

أذاً سنكون دالة تعيد استدعاء لنفسها بمقدار قيمة الأس المرفوع له الرقم وبكل استدعاء تضرب الرقم في نفسه

توضيح الخطوات:

- خطوة رقم 7 أردنا أيجاد قيمة (4^3) لذلك سيستدعي الدالة في الخطوة رقم  1  جاعلاً قيمة (x=4,n=3) ثم ينفذ خطوة رقم 2 لأن ( n>0 ) وينفذ بعده خطوة رقم 3 لكي يعيد الرقم مضروب باستدعاء الدالة لنفسها مرسلة لها الرقم الأس منقص منه واحد ويستمر بالاستدعاء الذاتي إلى أن تصبح قيمة الأس (n=0) يعيد عندها واحد ويخرج من الاستدعاء الذاتي.

- استدعت الدالة لنفسها أربع مرات ؟ والنتيجة هي( 4*4*4*1=64) أذن النتيجة صحيحة..,كتبنا فقط الخطوات التي سوف تنفذ بكل استدعاء للدالة.