Printable View
سلام
چند لحظه فکر کردن به این سوال ، برای رفع خستگی بد نیست.
الگوریتمی بنویسید که مجموع اعداد بین دو متغیر n و m را ، بدون استفاده از حلقه یا تکرار فرامین ، محاسبه کند. (n,m>0)
لطفا از جزوه‌های آمار و ریاضی استفاده نکنید چون این سوال واقعا آسونه.
موفق باشید
int f(int m,int n)
{
if(m==n) return m;
if(m>n) m^=n^=m^=n;
return m+f(m+1,n);
}
البته من فرض کردم خود m و n هم باید حساب شوند. اگر غیر از اینه از حاصل مقدار m+n رو باید کم کرد
اما حالا که دوباره فکر کیکنم فکر کنم منظورت این یکی بود:
if(n>m){:oops:
sum = ( n(n+1) ) / 2 - ( m(m+1) ) / 2
}else{
sum = ( m(m+1) ) / 2 - ( n(n+1) ) / 2
}
مشتکرم
سلام
جوابش از این هم سادهتره ... و هیچ فرقی هم نمیکنه که m بزرگتر باشه یا n
(Abs(m-n)-1)*(m+n)/2
البته از توابع بازگشتی هم میشه استفاده کرد . اونجا دیگه حتی احتیاج به عملگر جمع هم نداریم
منظورت مثل اونی که من بالا نوشته بودمه؟ (تابع بازگشتی)
این راه هم جواب میده:
Fun(n,m) {
Return 1; If(n=1 & m=0)
else
((m-n)+1)*n+ return Fun(1,m-n);
}