递归

95 阅读1分钟

f(n)=f(n-1)+f(n-2) f(0)=2 f(1)=3,求f(40)

QQ图片20221023232516.png

QQ图片20221023232719.png

有关系式1x1+2x2+3x3+……+kxk<2000,求出k的最大值

###### 分析

f(n)=1^1+2^2+……+n^n

F(n)=f(n-1)+n*n

f(1)=1

QQ图片20221023233510.png

QQ图片20221023233633.png

求10!

QQ图片20221023234444.png

QQ图片20221023234509.png

求1+2!+3!+……+10!

分析

f(n)=1+2!+3!+……+10!

f(n)=f(n-1)+n!

f1(n)=n!

f2(n)=f2(n-1)+n!

QQ图片20221023233928.png

QQ图片20221023234119.png