PDA

View Full Version : سوال: الگوریتم جمع اعداد 1 تا n


Royal-mmmmmm
سه شنبه 09 مهر 1387, 03:05 بعد از ظهر
:متفکر:
با سلام لطفا مرا در حل این الگوریتم کمک کنید :
الگوریتمی بنویسید که مقدار عبارت زیر را محاسبه و چاپ نماید .
s=1+2+3+.....+n:اشتباه:

whitehat
سه شنبه 09 مهر 1387, 03:34 بعد از ظهر
برای محاسبه این دنباله از فرمول زیر استفاده کنید

n(n+1)/2

Royal-mmmmmm
سه شنبه 09 مهر 1387, 03:47 بعد از ظهر
از راهنمایی شما بسیار ممنونم

salar_cpp_cs
سه شنبه 09 مهر 1387, 04:23 بعد از ظهر
سلام ، یا از روش زیر :

int sum=0;
for(int i=1;i<=n;i++)
sum+=i;
cout<<sum;


========================

در حالت کلی میتونی نکات زیر رو داشته باشی :

1+2+3+...+n = n*(n+1)/2
---------------------------
1^2+2^2+3^2 +... n^2 = n*(n+1)(2n+1)/6
1^3+2^3+3^3+ ... + n^3 = (n*(n+1)/2)^2
1^4+2^4+3^4 + ... + n^4 = n*(n+1)(6n^3+9n^2+n-1)/30


موفق و پیروز باشید !!!

m.abbasi.kia
چهارشنبه 10 مهر 1387, 02:47 قبل از ظهر
سلام میتونی از کد بازگشتی زیر استفاده کنی

if n=1 then return 1
else
return sum(n)=n+sum(n-1);