ورود

View Full Version : راهنمایی در مورد تولید کد بازگشتی



mahdi bg
جمعه 30 آذر 1386, 22:07 عصر
سلام
چطوری میشه کد یر رو به سورت بازگشتی نوشت؟

مقدار n و k معین است




for(i=1;i<=n-k;i++)
for(j=i+1;i<=n-k+1;j++)
for(l=j+1;j<=n-k+2;l++)
.
.
.
.
counter = h.
for(p=h+1;p<=n-k+k;p++)
}
--------
--------
{



تعداد for ها به اندازه k بستگی داره
در کد بالا تا زمانی که n-k+k بار for داریم

ممنون

404_3140
شنبه 01 دی 1386, 08:34 صبح
void f(int i,int j){
if(j==n){
for(int t=i;t<=j;t++)
....
return;
}
for(int t=i;t<=j;t++)
f(t+1,j+1);
}




tooye khode barname ham bayad f(1,n-k) ro seda bezanin

mahdi bg
یک شنبه 02 دی 1386, 06:09 صبح
سلام
ممنون به خاطر کد
یک نکته دیگه که یادم رفته بود اینه که
ما به تمام مقادیر i - j - .... - h -p
در هر مرحله نیازمندیم
ویابد داشته اشیم
با این شرط تابع چطوری تغییر میکنه؟

404_3140
یک شنبه 02 دی 1386, 07:08 صبح
che tor niaz darin? nemishe oon zamani ke bar migardim az tabe' in azashoon estefade konim, ama zamani ke varede ye tabe mishim, mitoonim az i o j e khodesh estefade konim, age daghigh tar begid shayad be she kari kard

mahdi bg
یک شنبه 02 دی 1386, 19:35 عصر
سلام
یک آرایه وجود داره که با اندیس های که هر بار ایجاد میشه
می خوام یک عملی انجام بدم
مثلا
بعد از آخرین for دایم



sum=arr[i]+arr[j]+...+arr[h]+arr[k];


ممنون

404_3140
یک شنبه 02 دی 1386, 20:06 عصر
sharmande in ja farsi nadaram :خجالت:
har bar varede tabe mishid, sum+=a[t] mishe o har gah az tabe bar migardid, sum-=a[t] mikonim. in har vaght be oon return e akhari residim, meghdare sum hamoon chizi hast ke shoma mikhayd