請問s n 1 2 2 2 3 2n 2的遞迴公式

時間 2022-02-20 22:05:21

1樓:

設sn=1^2+2^2+3^2+…+n^2,∵(k+1)3=k3+3k^2+3k+1,∴(k+1)3-k3=3k^2+3k+1

分別令k=1,2,3,…,n,得

2^3-1^3=3×1^2+3×1+1,

3^3-2^3=3×2^2+3×2+1,

4^3-3^3=3×3^2+3×3+1,

……(n+1)^3-n^3=3×n^2+3×n+1.將以上各式兩邊相加,得

(n+1)^3-1=3×(1^2+2^2+…+n^2)+3(1+2+…+n)+n.

sn=(1/3)[(n+1)^2-1-3(n+1)/2-1 ]=(1/6)n(n+1)(2n+1)原來這題的方法才是裂項求和……*這個是乘號……

2樓:森浩瀚

這東西不需要遞迴吧,遞迴演算法複雜度大,一般不必要時不使用

3樓:

s(n+1)=s(n)+(n+1)(n+1)

4樓:

s(n+1)=s(n)+n^2

5樓:匿名使用者

遞迴:s(1)=1;

s(n)=s(n-1)+n^2 (n>1);

非遞迴:s(n)=n(n+1)(2n+1)/6.

編寫一個遞迴函式求滿足條件的最大n值 1^2+2^2+3^2+……+n^2<1000

6樓:岔路程式緣

int f(int a,int b,int n)

main()

編寫一個遞迴函式求滿足1^2+2^2+…+n^2<1000的最大的n。

7樓:匿名使用者

#include

void fun(int n)//自定義函式else

fun(n+1);//遞迴

} main()

8樓:匿名使用者

#include "stdio.h"

void f(int n)

else

f(n+1);

}void main()

使用遞迴方法,編寫一個求解s=1+2+3+…+n的函式

9樓:匿名使用者

#include "stdio.h"

int fun(int num)

void main()

10樓:匿名使用者

f(int n)

11樓:

#include

using namespace std;

int sum( int n )

int main()

怎麼證明1^2+2^2+3^2+……+n^2的求和公式?

12樓:小小芝麻大大夢

1^2+2^2+3^2+.+n^2=n(n+1)(2n+1)/6。

證明過程如下:

n^2=n(n+1)-n

1^2+2^2+3^2+.+n^2

=1*2-1+2*3-2+.+n(n+1)-n=1*2+2*3+...+n(n+1)-(1+2+...+n)由於n(n+1)=[n(n+1)(n+2)-(n-1)n(n+1)]/3

所以1*2+2*3+...+n(n+1)

=[1*2*3-0+2*3*4-1*2*3+.+n(n+1)(n+2)-(n-1)n(n+1)]/3

前後消項:

=[n(n+1)(n+2)]/3

所以1^2+2^2+3^2+.+n^2

=[n(n+1)(n+2)]/3-[n(n+1)]/2=n(n+1)[(n+2)/3-1/2]

=n(n+1)[(2n+1)/6]

=n(n+1)(2n+1)/6

13樓:達興老師

證明:n^3-(n-1)^3=1*[n^2+(n-1)^2+n(n-1)]

=n^2+(n-1)^2+n^2-n

=2*n^2+(n-1)^2-n

n^3-1^3

=2*(2^2+3^2+...+n^2)+[1^2+2^2+...+(n-1)^2]-(2+3+4+...+n)

=3(1^2+2^2+...+n^2)-1-n^2-n(n+1)/2

=(n/2)(n+1)(2n+1)

1^2+2^2+3^2+...+n^2=n(n+1)(2n+1)/6

立方差公式:

證明方法:

遇到高階項要儘量採用低階項來對其進行簡化處理,所以很容易想到a2,同時由於對a3降階的同時還要和b3進行結合,所以很容易想到a2b這樣一個加法項,因此對上式採取分別加和減一個a2b項,得到下式,同時進行相應的合併。

n為大於零的奇數,r為中括號內項的序數,後面括號中各項式的冪之和都為n-1,an表示a的n次方。(n大於0且n不等於2)

解題時常用它的變形:(a+b)3=a3+b3+3ab(a+b)和 a3+b3=(a+b)3-3ab(a+b)=(a+b)(a2+b2-ab)

相應的,立方差公式也有變形:a3-b3=(a-b)3+3ab(a-b)=(a-b)(a2+b2+ab)

14樓:佳木數學課堂

求和1^2+2^2+...+100^2 經典的題目,經典的解答,可數學歸納法

15樓:彭君麗資意

證明:n=1時,n+1=2

(2^1)*1=2,等式成立。

假設當n=k(k為自然數,且k>=1)時等式成立。

即(k+1)(k+2)...(k+k)=(2^k)*1*3*...*(2k-1)

則當n=k+1時,

(k+1+1)(k+1+2)...(k+1+k-1)(k+1+k)(k+1+k+1)

=(k+2)(k+3)...(k+k)(2k+1)(2k+2)

=(k+1)(k+2)...(k+k)(2k+1)(2k+2)/(k+1)

=(k+1)(k+2)...(k+k)(2k+1)2

=(2^k)*1*3*...*(2k-1)*(2k+1)*2

=[2^(k+1)]*1*3*...*[2(k+1)-1]

等式也成立。

綜上,(n+1)(n+2)(n+3)+.......+(n+n)=(2^n)*1*3*.....(2n-1)

等式成立。

16樓:茹翊神諭者

簡單計算一下即可,答案如圖所示

17樓:hi小熊快跑啊

1^2+2^2+3^2+……+n^2=n(n+1)(2n+1)/6

利用立方差公式

n^3-(n-1)^3=1*[n^2+(n-1)^2+n(n-1)]

=n^2+(n-1)^2+n^2-n

=2*n^2+(n-1)^2-n

2^3-1^3=2*2^2+1^2-2

3^3-2^3=2*3^2+2^2-3

4^3-3^3=2*4^2+3^2-4

......

n^3-(n-1)^3=2*n^2+(n-1)^2-n

各等式全相加

n^3-1^3=2*(2^2+3^2+...+n^2)+[1^2+2^2+...+(n-1)^2]-(2+3+4+...+n)

n^3-1=2*(1^2+2^2+3^2+...+n^2)-2+[1^2+2^2+...+(n-1)^2+n^2]-n^2-(2+3+4+...+n)

n^3-1=3*(1^2+2^2+3^2+...+n^2)-2-n^2-(1+2+3+...+n)+1

n^3-1=3(1^2+2^2+...+n^2)-1-n^2-n(n+1)/2

3(1^2+2^2+...+n^2)=n^3+n^2+n(n+1)/2=(n/2)(2n^2+2n+n+1)

=(n/2)(n+1)(2n+1)

1^2+2^2+3^2+...+n^2=n(n+1)(2n+1)/6

18樓:匿名使用者

利用立方等差公式、各等式相加

利用立方差公式

n^3-(n-1)^3=1*[n^2+(n-1)^2+n(n-1)] =n^2+(n-1)^2+n^2-n =2*n^2+(n-1)^2-n 2^3-1^3=2*2^2+1^2-2 3^3-2^3=2*3^2+2^2-3 4^3-3^3=2*4^2+3^2-4 .n^3-(n-1)^3=2*n^2+(n-1)^2-n

由於n(n+1)=[n(n+1)(n+2)-(n-1)n(n+1)]/3所以1*2+2*3+...+n(n+1)=[1*2*3-0+2*3*4-1*2*3+....+n(n+1)(n+2)-(n-1)n(n+1)]/3[前後消項]=[n(n+1)(n+2)]/3所1^2+2^2+3^2+......

+n^2

=[n(n+1)(n+2)]/3-[n(n+1)]/2=n(n+1)[(n+2)/3-1/2]

數學歸納法.2^3-1^3=2*2^2+1^2-2 3^3-2^3=2*3^2+2^2-3 4^3-3^3=2*4^2+3^2-4 ......

n^3-(n-1)^3=2*n^2+(n-1)^2-n

應用(n+1)^3=n^3+3n^2+3n+1得系列等式[(n-1)+1]^3=(n-1)^3+3(n-1)^2+3(n-1)+1[n-2)+1]^3=(n-2)^3+3(n-2)^2+3(n-2)+1(1+1)^3=1^3+3*1^2+3*1+1以上各式兩邊分別求和即可得結論16*n(n+1)(2n+1)

編寫遞迴函式,求滿足不等式1^2+2^2+3^2+…+n^2<1000的最大整數n

19樓:一群白鷺喜當爹

#include

#define sqrt(x) (x)*(x)main()

printf("n=%d",i);

}在vc6.0執行,自己再除錯一下吧,望採納!

c++ 求1^2+2^2+3^2+4^2+n^2 用 遞迴法求

20樓:娛樂螺螄粉

#include

using namespace std;

int sum=0;

int jia(int n)

else

}int main()

很久沒有寫c++了,在記事本上編輯的,也沒有編譯,不知道有沒有錯誤。

21樓:希聲和寡

#include

using namespace std;

long int getresult(int n)int main()

22樓:匿名使用者

首先最好確定n

int n=(自己定);

int temp=0;

for(int i=1;i=

設數列an的前n項和Sn 2an 2n,證明數列an 1 2an是等比數列 n n 1為下標

宇文仙 sn 2an 2n s n 1 2a n 1 2 n 1 所以a n 1 s n 1 sn 2a n 1 2an 2故a n 1 2an 2 所以數列是一個常數列,且不為0,那麼也是等比數列,公比是1因為a n 1 2an 2 a n 1 2an 2 所以a n 1 2 2 an 2 故數列...

已知數列an的前n項和為Sn,且Sn 2an 2,則a

an 4n 4,n 2時。a2 4,此題有巧做,是我們高中老師傳給我們的,很快很有效 解 1 由sn 2an 2 可得,當n 1時,s1 a1 2 a1 2 解得a1 2 又sn 1 2an 1 2 則sn sn 1 an 2an 2 2an 1 2 2an 2an 1 整理可得,an 2 an 1...

已知數列的前n項和Sn 2n 2 2n,數列bn的前n項和T

sn 2n 2n sn 1 2 n 1 2 n 1 上面相減 an 2 2n 1 2 an 4n tn 2 bn tn 1 2 b n 1 相減得bn bn b n 1 bn 1 2 b n 1 是等比數列,b1 t1 2 b1,b1 1故bn 1 2 n 1 是不是 cn an 2 bn 4n 2...