递推计算法

A. 什么是递推法和递归法两者在思想上有何联系

1、递推法：递推算法是一种根据递推关系进行问题求解的方法。通过已知条件，利用特定的递推关系可以得出中间推论，直至得到问题的最终结果。递推算法分为顺推法和逆推法两种。 

2、递归法：在计算机编程中，一个函数在定义或说明中直接或间接调用自身的编程技巧称为递归。通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归做为一种算法在程序设计语言中广泛应用。 

3、两者的联系：在问题求解思想上，递推是从已知条件出发，一步步的递推出未知项，直到问题的解。从思想上讲，递归也是递推的一种，只不过它是对待解问题的递推，直到把一个复杂的问题递推为简单的易解问题。然后再一步步的返回去，从而得到原问题的解。 

(1)递推计算法扩展阅读

相对于递归算法,递推算法免除了数据进出栈的过程，也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值。

比如阶乘函数：f(n)=n*f(n-1)  

在f(3)的运算过程中,递归的数据流动过程如下:   f(3){f(i)=f(i-1)*i}-->f(2)-->f(1)-->f(0){f(0)=1}-->f(1)-->f(2)--f(3){f(3)=6}  

而递推如下:   f(0)-->f(1)-->f(2)-->f(3)   由此可见,递推的效率要高一些,在可能的情况下应尽量使用递推。

但是递归作为比较基础的算法,它的作用不能忽视。所以,在把握这两种算法的时候应该特别注意。

B. 用递推公式求通项的六种方法

用递推公式求通项的六种方法：等差数列和等比数列有通项公式；累加法；累乘法；构造法；错位相减法。

C. 递推法的一般步骤

所谓递推关系，通常是指一个数列》的第项a与前面k个项a,a…annn=n2nk
(k为正整数，kn)之间的关系：
an=f(an1,an_2;",an_k)(n>k)

递推法也常用以处理正整数为状态函数的数学问题，诸如递归数列的通项问题，与数列有关的计算问题，证明问题，等等，应用递推法解答数学问题，一般包括两个步骤：

第一步：建立递推关系，根据问题的特点，通过观察，试验，归纳，猜想等思维活动，寻求递推关系
第二步：求递推关系初始值和相应的递推关系，求得所需的结论
例1：计算两类带组合数C和Ck的器和Shd=ZCAkm，Un(n)=ZCnkm

D. 递推公式求通项公式的方法

一、通项公式的求法

（1）构造等比数列：凡是出现关于后项和前项的一次递推式都可以构造等比数列求通项公式；

（3）递推：即按照后项和前项的对应规律，再往前项推写对应式。

E. 怎样用递推法计算行列式

递推法,主要针对带形行列式，例如上面这个行列式的通用解法：

F. 常见算法思想2：递推法

递推算法犹如稳重的有经验的老将，使用“稳扎稳打”的策略，不断利用已有的信息推导出新的东西。
在日常应用中有如下两种递推算法：
（1）顺推法：从已知条件出发，逐步推算出要解决问题的方法。
（2）逆推法：从已知的结果出发，用迭代表达式逐步推算出问题开始的条件，即顺推法的逆过程。

例如斐波那契数列就可以通过顺推法不断递推算出新的数据：

分析:我们要想办法找规律
兔子对数：
第一个月：1；第二个月:1；第三个月: 2；第四个月: 3；第五个月: 5；第六个月: 8；...
由此可见兔子的对象数据是:1,1,2,3,5,8...

规则:
A:从第三项开始,每一项是前两项之程
B:而且说明前两项是已知的

假如相邻的两个月的兔子对数是a,b
第一个相邻的数据:a=1,b=1
第二个相邻的数据:a=1,b=2
第三个相邻的数据:a=2,b=3
第四个相邻的数据:a=3,b=5
看到了:下一次的a是以前的b,下一次的b是以前的a+b;

可采用逆推法分析存钱和取钱的过程，因为按照月为周期取钱，所以4年可以分为48个月，并对每个月进行计算。
如果第48个月后sun大学毕业连本带息要取1000元，则要求第47个月银行的存钱金额为：
第47个月月末存款=1000/(1+0.0172/12);
第46个月月末存款=（第47存款+1000）/(1+0.0172/12);
第45月末存款=（第46存款+1000）/(1+0.0172/12);
…….
第2月月末存款=（第3月月末存款+1000）/(1+0.0172/12);
第1月月末存款=（第2月末存款+1000）/(1+0.0172/12);

打印结果：

G. 递推法的定义是什么

递推法的定义是一种用若干步可重复的简运算规律来描述复杂问题的方法。递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定象的值。

其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器特点。

递推法的解释

是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。其中初始条件或是问题本身已经给定，或是通过对问题的分析与化简后确定。递推联系法是指通过研究递推数列当中相邻的两个或者三个数字之间的递推关系而找到解题关键的方法。

通过一项推出下一项的递推数列为一项递推数列，在利用递推联系法解题时是研究相邻的两个数字之间的关系，俗称圈两数法。通过前两项推出第三项的递推数列为两项递推数列，在利用此法解题时是研究相邻的三个数字之间的关系，俗称圈三数法。