【急！！！】递推算法，我新学信息技术，这个不懂

【急！！！】递推算法，我新学信息技术，这个不懂

递推法是一种重要的数学方法，它在数学的各个领域中都有着广泛的应用。同时，它也是计算机用于数值计算中的一种重要算法。
1．认识递推
常常遇到这样的问题：在一个序列中，下一项的值对其前一项有着某种依赖关系，求某项的值要从第一项起经过逐次推算而得到。
例如：数列0，3，6，9，12，15，…
该数列的后一项的值是前一项的值加3，欲求第十项，必须先用第一项的值加3，求出第二项，然后求出第三项，第四项，第五项，…，直到第十项，当然必须事先给定第一项的值（称为边界条件或初始条件）。
可以看出，第n项的值等于第n-1项的值加3。即：
an=an-1+3, (n>1) (递推公式)
a1=0, (n=1) (边界条件)
这种在规定的初始条件下，找出后项对前项的依敕关系的操作，称为递推。表示某项和它前面若干项的关系式就叫作递推公式。
在实际问题中类似的很多，处理这类问题的理想方法是用归纳法求出通项公式。上例中的通项公式为an=(n-1)*3 (n>=1)。
但是在许多情况下，要得到数列的通项公式是比较困难的，而通过已知条件归纳出一个递推关系则相对容易。这时我们可以采用递推技术，避开求通项公式的麻烦，把一个复杂问题的求解，分解成为若干步重复的简单运算，由边界条件出发进行递推，最后得到最终结果，充分发挥出计算机擅长于重复处理的特长。

PS：我也在学信息技术，这个题目做多了自己就懂了~~~

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息