سؤال في ال Recursion

هلا أختي ،، :)

أنا فاهمة طريقة الـ recursion ،، وممكن أكتب لك شرحها ،،

بس المسألة بأعملها لك ،، لو ما تأخرت عليك ،،

أختك :)

أخت عصاميه ياليت تعطينا أفكار وأسئلة عليها ياليت تكونين سويتي خدمه ماأنساها لك

تحياتي

السلام عليكم,

إن مفهوم Recursive Function كمفهوم سهل جدا إد هده الدالة تعتبر كباقي الدالات الأخرى ولكنها في نفس الوقت تستدعي نفسها.ولكن عند استعمال هدا النوع من الدوال يجب أخد بعض الإحتياط والحدر. وهنا يجب أن نعرف جيدا مادا نريد أن نبرمج وكما يجب أن نضع حدا لكي تتوقف الدالة في وقت من الأوقات. بما أن الدالة تستدعي نفسها فإدا لم نضع لها حد فهي قد تبقى شغالة إلى الأبد وغالبا ما ينتج عن هدا خطء في تدفق الستاك وهنا أريد أن أضيف أنه كلما استدعينا دالة ما فإن Parameters التي نرسلها إلى الدالة فهي توضع في الستاك وأن هده الأخيرة هي جزء من الداكرة تستعمل لخزن المعطيات المؤقتة. ولهدا فإدا بقيت دالة من نوع ركرجن تستدعي نفسها لوقت طويل وبما أن المعطيات المرسلة لها توضع في الستاك فهده الأخيرة قد تتدفق وينتج عنها خطء في تشغيل البرنامج.وإدا استدعت الضرورة لهدا يمكن أن نزيد في حجم الستاك علما أن الوندوز يحدد لها قيمة في الأول قيمتها 1 ميغا وهدا موضوع قد تطرقنا له في هدا المنتدى.

وغالبا ما نستعمل هده الدوال في حسابات series الرياضية.

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

والمثال الثاني سنزيده شيئا من التعقيد وهو قد أدرج كسؤال في هدا المنتدى ولم أتدكر أين والسؤال هو حساب Serie على الشكل التالي :

1+ 1/2 - 1/3 + 1/4 - 1/5 + 1/6 - 1/7 ...

رغم أن الكتابة انقلبت لكن أضن أنه مفهوم.

في الملف المرفق ستجدون المثالين السابقين.

وأنا رهن الإشارة في أي تعقيب أو سؤال.

إلى اللقاء.

السلام عليكم ,

نسيت الملف وقد وضعت المثالين في ملف واحد.

أتمنى لكم التوفيق وإلى اللقاء.

Sample.cpp