PDA

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



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

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


n(n+1)/2

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

Salar Ashgi
سه شنبه 09 مهر 1387, 16: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);