【学习笔记】求解简单递归式的一般方法

手动博客搬家: 本文发表于20180618 15:53:06, 原地址https://blog.csdn.net/suncongbo/article/details/80724541

咦我那时候不应该在准备期末考试吗

一、求解\(F(n)=aF(n-1)+b\)
解: \(F(n)=aF(n-1)-\frac{b}{a-1}+\frac{ab}{a-1}\)
\(F(n)+\frac{b}{a-1}=a(F(n-1)+\frac{b}{a-1})\)
同理\(F(n-1)+\frac{b}{a-1}=a(F(n-2)+\frac{b}{a-1})\)
\(......\)
\(F(2)+\frac{b}{a-1}=a(F(1)+\frac{b}{a-1})\)
\(F(n)=a^{n-1}(F(1)+\frac{b}{a-1})-\frac{b}{a-1}\)

二、求解\(F(n)=aF(n-1)+bF(n-2)\)
特征方程法
令\(x+y=a, xy=-b\)
\(F(n)=(x+y)F(n-1)-xyF(n-2)\)
\(F(n)-xF(n-1)=y(F(n-1)+xF(n-2))=y^{n-2}(F(2)-xF(1))\)
\(F(n)-yF(n-1)=x(F(n-1)+yF(n-2))=x^{n-2}(F(2)-yF(1))\)
\((x-y)F(n-1)=x^{n-2}(F(2)-yF(1))-y^{n-2}(F(2)-xF(1))\)
\(F(n)=\frac{x^{n-1}(F(2)-yF(1))-y^{n-1}(F(2)-xF(1))}{x-y}\)

以上两种方法的本质都是构造一种函数\(G(x)=dG(x-1)\). 但是构造的方式略有不同。

发表于 2019-01-16 12:57 suncongbo 阅读(...) 评论(...) 编辑收藏

刷新评论刷新页面返回顶部

【学习笔记】求解简单递归式的一般方法相关推荐

Vue学习笔记之06-响应式的数组方法
数组中的哪些方法是响应式的 push(), pop(), shift(), unshift(), splice(), sort(), reverse() 这些方法是响应式的修改数组中的数据不是响应式 ...
python自训练神经网络_tensorflow学习笔记之简单的神经网络训练和测试
本文实例为大家分享了用简单的神经网络来训练和测试的具体代码,供大家参考,具体内容如下刚开始学习tf时,我们从简单的地方开始.卷积神经网络(CNN)是由简单的神经网络(NN)发展而来的,因此,我们的第 ...
VC学习笔记：简单绘图
VC学习笔记:简单绘图 SkySeraph Oct.29th 2009 HQU Email-zgzhaobo@gmail.com QQ-452728574 Latest Modified Date ...
STM32F429I-Discovery学习笔记--(1)简单上手和官方例程的下载与使用
STM32F429I-Discovery学习笔记–(1)简单上手和官方例程的下载与使用到手测试收到开发板后我们要首先检查一下外观有没有磕碰破损,排针是否发生弯折,重要的是看一下JP3和CN4处的跳 ...
Tensorflow2学习笔记：简单灰度图分类
Tensorflow2学习笔记:简单灰度图分类相关介绍实验环境实验步骤导入相关库导入数据集浏览数据预处理数据构建模型设置层编译模型训练模型向模型馈送数据评估准确率进行预测 ...
Mcad学习笔记之通过反射调用類的方法,屬性,字段,索引器(2種方法)
相关文章导航 Sql Server2005 Transact-SQL 新兵器学习总结之-总结 Flex,Fms3相关文章索引 FlexAir开源版-全球免费多人视频聊天室,免费网络远程多人视频会议系统 ...
激光slam学习笔记——基于图优化的激光slam方法
激光slam学习笔记--基于图优化的激光slam方法 1.slam基础整体来说,在激光slam中,滤波器的误差要小于图优化的误差. 图优化通俗点说就是里程计计算的位姿与观测到的位姿之间会形成一个误差 ...
vue学习笔记之：为何data是一个方法
vue学习笔记之:为何data是一个方法在vue开发中,我们可以发现,data中的属性值是在function中return出来的.可为何data必须是一个函数呢?我们先看官方的解释: 当一个组件被定 ...
Java学习笔记：创建线程的两种方法
Java学习笔记:创建线程的两种方法一.预备工作 1.创建Maven项目ThreadDemo 2.在pom.xml里添加依赖二.继承Thread类创建子线程

【学习笔记】求解简单递归式的一般方法

【学习笔记】求解简单递归式的一般方法

【学习笔记】求解简单递归式的一般方法相关推荐

最新文章

热门文章