سوال ۶
در ابتدا مقادیر زیر را داریم:
A[0]=40A[1]=12A[2]=10A[3]=21A[4]=17
الگوریتم زیر را اجرا می کنیم:
مقدار sum را برابر ۰ قرار بده.
به ازای k از ۱ تا ۵ انجام بده:
به ازای i از ۰ تا ۴ انجام بده:
j را برابر i قرار بده.
تا وقتی j از ۵ کم تر است انجام بده:
مقدار sum را به اندازە ی A[j] زیاد کن.
مقدار j را به اندازە ی k زیاد کن.
در انتهای اجرای الگوریتم، مقدار sum چه خواهد بود؟
۷۸۳
۱۰۰
۸۵۶
۲۳۲
۵۰۰
راهنمایی
به ازای هر مقدار k، عدد A[i] چند بار به sum اضافه می شود؟
(پاسخ را بر حسب i بیابید)