基础算法--递推算法

本节所讲题源自【信奥一本通】C++版：基础算法-第三章-递推算法相信大家应该都接触过数列的概念。哎哟，一直在跟数组打交道，说数列感觉好陌生，哈哈。数列中的迭代法大家都还记得吗：通过反复应用特定规则，推导出某一点起始的连续的后续数列。我们的递推也是这样，给出一些初始值，从题目中找出后续数据应该与已知数据存在哪些关系，能不能写出一个公式或者经过同种操作进行反复推导，得出结论。在数学中我们是数列+递推公式＋迭代计算，对应到我们的编码中，就是数组+递推公式+循环实现。