المساعد الشخصي الرقمي

مشاهدة النسخة كاملة : الخوارزميات الروتينية (العودية)


abdelmalek
26-06-2010, 09:25 AM
السلام عليكم ورحمة الله وبركاته

تمعن في هده الخوارزمية جيدا :
Function Fact(N: integer):integer
Begin
If (N = 1) then
Fact:= 1
else
Fact:= N * Fact(N-1);
End;
انها خوارزمية لحيساب عاملي N
لحظ جيدا هده الخوارزمية تستدعي نفسها
السؤال المطروح هو هل كلما استدعت الخوارزمية نفسها يتم حجز مكان لي n و result من جديد ؟
بارك الله فيكم وزادكم علما

yousefwasti
27-06-2010, 11:40 AM
السلام عليكم
عفواً منكم لمعلوماتي أنه يتم تخزين القيم في الذاكرة بمنطقة تدعى المدكس Stack ويتم العودة إليها وتراكم النتيجة عند انهيار شرط العودية