求解递归方程：(1) f(1)=1;f(n)=2*f(n-1)+1;
展开全部
f(1)=1;
f(n)=2*f(n-1)+1
f(n-1)=2*f(n-2)+1 (1)
f(n-2)=2*f(n-3)+1 (2)
.....
f(2)=2f(1)+1 (n-2)
f(1)=1 (n-1)
(1)x2+(2)x4+....+(n-2)x2^(n-2)+(n-1)x2^(n-1)消去相同的得
f(n)=1+2+2^2+....+2^(n-1)
f(n)=2^n-1
f(n)=2*f(n-1)+1
f(n-1)=2*f(n-2)+1 (1)
f(n-2)=2*f(n-3)+1 (2)
.....
f(2)=2f(1)+1 (n-2)
f(1)=1 (n-1)
(1)x2+(2)x4+....+(n-2)x2^(n-2)+(n-1)x2^(n-1)消去相同的得
f(n)=1+2+2^2+....+2^(n-1)
f(n)=2^n-1
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
f(n)+1=2*f(n-1)+2=2(f(n-1)+1),f(n)+1是等比数列又f(1)+1=2
故f(n)+1=2*2^(n-1)=2^n
所以f(n)=2^n-1
故f(n)+1=2*2^(n-1)=2^n
所以f(n)=2^n-1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
f(1)=1;f(n)=2*f(n-1)+1;
所以 f(2)=2*f(2-1)+1=2* f(1)+1=3
f(n)=2*f(n-1)+1=2（2f（n-2）+1）+1=2（2（2f（n-3）+1）+1）+1=2^（n-1）f（1）+……
所以 f(2)=2*f(2-1)+1=2* f(1)+1=3
f(n)=2*f(n-1)+1=2（2f（n-2）+1）+1=2（2（2f（n-3）+1）+1）+1=2^（n-1）f（1）+……
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
