算法递推公式

递推算法是一种根据递推关系进行问题求解的方法。递推关系可以抽象为一个简单的数学模型，即给定一个数的序列a0，a1...，an若存在整数n0，使当n>n0时可以用等号将an与其前面的某些项ai联系起来,这样的式子成为递推公式。递推算法是一种简单的算法，通过已知条件利用特点的递推关系可以得出中间推论，直至得到问题的最终结果，递推算法分为顺推法和逆推法两种，顺推法则是在不知道初始条件的情况下，从问题的结果除非经递推关系逐步推算出问题的解，这个问题的解也是问题的初始条件。 递归法是从已知条件出发，一步步地递推出未知项，直到问题的解。递归也是递推的一种，只不过它是对待解问题的递推，知道把一个负责的问题递推为简单的易解问题，然后再一步步返回，从而得到原问题的解。严格来讲，递归不仅仅是一种问题求解方法，更是一种编程技术，许多算法可以通过递归技术来编程实现。在计算机科学中，人们把程序直接或间接调用自身的过程称为递归。过程或函数直接调用自身的递归成为直接递归，间接调用自身的递归称为间接递归。在问题求解中，采用递归算法有两个重要的好处：一是容易证明算法有两个重要的好处，其次是代码实现简洁，代码编程量少。不足是程序运行效率较低。

Just do it !

常见递推数列通项公式的求法

类型一：an?1?kan?b

（1）累加法：k?1时，an?1?an?b?{an}是等差数列，an?b?n?(a1?b)

例1：已知{an}的首项a1?1，an?1?an?2n（n?N*）求通项公式。

解：an?an?1?2(n?1)

an?1?an?2?2(n?2)

an?2?an?3?2(n?3)…… a3?a2?2?2

?a2?a1?2?1

an?a1?2[1?2???(n?1)]?n2?n

∴ a2n?n?n?1

（2）待定系数法：k?1时，设an?1?m?k(an?m)

∴ an?1?kam?bn?km?m，比较系数：km?m?b，、∴

k?1，

∴

{an?bk?1}是等比数列，公比为k，首项为ab1?k?1

1 ∴

an?bk?1?(abbb1?k?1)?kn? ∴

an?(a1?k?1)?kn?1?k?1 例2：已知{an}满足a1?3，an?1?2an?1求通项公式。

解：设an?1?m?2(an?m) an?1?2an?m ∴ m?1 ∴ {an?1?1}是以4为首项，2为公比为等比数列 ∴ an?1n?1?4?2

求数列通项公式的方法

一、公式法

例1 已知数列{an}满足an?1?2an?3?2n，a1?2，求数列{an}的通项公式。

an?1an3an?1an3an????{}是，则，故数列n?1nn?1nn2222222an3a23??1?1?(n?1)以1为首项，以为公差的等差数列，由等差数列的通项公式，得，21222n231n所以数列{an}的通项公式为an?(n?)2。

22解：an?1?2an?3?2n两边除以2n?1，得

评注：本题解题的关键是把递推关系式an?1?2an?3?2n转化为

an?1an3?n?，说明数列n?1222aan3{n}?1?(n?1)是等差数列，再直接利用等差数列的通项公式求出，进而求出数列nn222{an}的通项公式。

二、累加法

例2 已知数列{an}满足an?1?an?2n?1，a1?1，求数列{an}的通项公式。 解：由an?1?an?2n?1得an?1?an?2n?1则

an?(an?an?1)?(an?1?an?2)???(a3?a2)?(a2?a1)?a1?[2(n?1)?1]?[2(n?2)?1]???(2?2?1)?(2?1?1)?1?2[(n?1)?(n?2)???2?1]?(n?1)?1(

课题：由递推公式求通项公式

教材分析：由课本的等差、等比通项公式的推导过程，总结出其他递推公式如何求通项公式。 教学目的：

思想教育：培养学生在求解通项问题上掌握在社会上为人处事，解决问题的能力；

知识传授：数列的递推公式向通项公式转化的基本方法； 能力培养：培养学生的逻辑推理能力，分析问题、解决问题的能力，利用课本所学知识举一反三；

情感培养：促进师生间的交流与合作，培养学生与他人的交往能力及团结协作能力。

教学重点：数列的递推公式，通项公式及求通项公式； 教学难点：如何分析递推公式，进而求出通项公式； 教学方法：启发式教学 课 型：拓展延伸课 课 时：1节课 教学步骤：

一、 复习回顾：

师：回忆什么是递推公式？什么是通项公式？ （学生讨论、交流，总结回忆课本上的定义） 师：见教材P113面，看到递推公式定义

1

递推公式：如果已知数列｛an｝的第1项（或前几项）且任一项

an与它的前一项an?1（或前几项）间的关系可以用一个公式来表示，

那么这个公式叫做数列的递推公式。

师：见教材P110面，看到通项公式的定义

通项公式：数学｛an｝的第n项an与n之间的关系可以用一个公式来表示，这个公式就叫做这个数列的通项公式。

课题：由递推公式求通项公式

教材分析：由课本的等差、等比通项公式的推导过程，总结出其他递推公式如何求通项公式。 教学目的：

思想教育：培养学生在求解通项问题上掌握在社会上为人处事，解决问题的能力；

知识传授：数列的递推公式向通项公式转化的基本方法； 能力培养：培养学生的逻辑推理能力，分析问题、解决问题的能力，利用课本所学知识举一反三；

情感培养：促进师生间的交流与合作，培养学生与他人的交往能力及团结协作能力。

教学重点：数列的递推公式，通项公式及求通项公式； 教学难点：如何分析递推公式，进而求出通项公式； 教学方法：启发式教学 课 型：拓展延伸课 课 时：1节课 教学步骤：

一、 复习回顾：

师：回忆什么是递推公式？什么是通项公式？ （学生讨论、交流，总结回忆课本上的定义） 师：见教材P113面，看到递推公式定义

1

递推公式：如果已知数列｛an｝的第1项（或前几项）且任一项

an与它的前一项an?1（或前几项）间的关系可以用一个公式来表示，

那么这个公式叫做数列的递推公式。

师：见教材P110面，看到通项公式的定义

通项公式：数学｛an｝的第n项an与n之间的关系可以用一个公式来表示，这个公式就叫做这个数列的通项公式。

第 1 页 共 1 页

最全的待定系数法求递推数列通项

用待定系数法求递推数列通项公式初探

摘要: 本文通过用待定系数法分析求解9个递推数列的例题，得出适用待定系数法求其通项公式的七种类型的递推数列，用于解决像观察法、公式法、迭乘法、迭加法、裂项相消法和公式法等不能解决的数列的通项问题。 关键词:变形 对应系数 待定 递推数列

数列在高中数学中占有重要的地位，推导通项公式是学习数列必由之路，特别是根据递推公式推导出通项公式，对教师的教学和学生的学习来说都是一大难点，递推公式千奇百怪，推导方法却各不相同，灵活多变。对学生的观察、分析能力要求较高，解题的关键在于如何变形。常见的方法有观察法、公式法、迭乘法、迭加法、裂项相消法和公式法。但是对比较复杂的递推公式，用上述方法难以完成，用待定系数法将递推公式进行变

递推数列通项求解方法

类型一：an?1?pan?q（p?1）

思路1（递推法）：an?pan?1?q?p(pan?2?q)?q?p??p?pan?3?q??q???q? ……?pn?1a1?q(1?p?p2?…?pn?2?q?qn?1。 )??a1??p??p?11?p??思路2（构造法）：设an?1???p?an???，即??p?1??q得??qp?1，数列

?an???是以a1??为首项、p为公比的等比数列，则an??q?n?1qan??a1?p?。 ?p?11?p???q?n?1??a1??p，即p?1?p?1?q例1 已知数列?an?满足an?2an?1?3且a1?1，求数列?an?的通项公式。 解：方法1（递推法）：

an?2an?1?3?2(2an?2?3)?3?2??2?2an?3?3??3???3?……?2n?1?3(1?2?2?…?22n?23?n?13?n?1)??1??2??2?3。 ?2?1?1?2?方法2（构造法）：设an?1???2?an???，即??3，?数列?an?3?是以a1?3?4n?1n?1n?1为首项、2为公比的等比数列，则an?3?4?2?2，即an?2?3。

1

类型二：an?1?an?思路1（递推

递推数列通项求解方法

类型一：an?1?pan?q（p?1）

思路1（递推法）：an?pan?1?q?p(pan?2?q)?q?p??p?pan?3?q??q???q? ……?pn?1a1?q(1?p?p2?…?pn?2?q?qn?1。 )??a1??p??p?1?1?p?思路2（构造法）：设an?1???p?an???，即??p?1??q得??qp?1，数列

?an???是以a1??为首项、p为公比的等比数列，则an??q?n?1qan??a1?p?。 ?p?11?p???q?n?1??a1??p，即p?1?p?1?q例1 已知数列?an?满足an?2an?1?3且a1?1，求数列?an?的通项公式。 解：方法1（递推法）：

an?2an?1?3?2(2an?2?3)?3?2??2?2an?3?3??3???3?……?2n?1?3(1?2?2?…?22n?23?n?13?n?1)??1??2??2?3。 ?2?1?1?2?方法2（构造法）：设an?1???2?an???，即??3，?数列?an?3?是以a1?3?4n?1n?1n?1为首项、2为公比的等比数列，则an?3?4?2?2，即an?2?3。

类型二：an?1?an?思路1（递推法）

第 1 页 共 1 页

最全的待定系数法求递推数列通项

用待定系数法求递推数列通项公式初探

摘要: 本文通过用待定系数法分析求解9个递推数列的例题，得出适用待定系数法求其通项公式的七种类型的递推数列，用于解决像观察法、公式法、迭乘法、迭加法、裂项相消法和公式法等不能解决的数列的通项问题。 关键词:变形 对应系数 待定 递推数列

数列在高中数学中占有重要的地位，推导通项公式是学习数列必由之路，特别是根据递推公式推导出通项公式，对教师的教学和学生的学习来说都是一大难点，递推公式千奇百怪，推导方法却各不相同，灵活多变。对学生的观察、分析能力要求较高，解题的关键在于如何变形。常见的方法有观察法、公式法、迭乘法、迭加法、裂项相消法和公式法。但是对比较复杂的递推公式，用上述方法难以完成，用待定系数法将递推公式进行变

递推数列通项求解方法

类型一：an?1?pan?q（p?1）

思路1（递推法）：an?pan?1?q?p(pan?2?q)?q?p??p?pan?3?q??q???q? ……?pn?1a1?q(1?p?p2?…?pn?2?q?qn?1。 )??a1??p??p?11?p??思路2（构造法）：设an?1???p?an???，即??p?1??q得??qp?1，数列

?an???是以a1??为首项、p为公比的等比数列，则an??q?n?1qan??a1?p?。 ?p?11?p???q?n?1??a1??p，即p?1?p?1?q例1 已知数列?an?满足an?2an?1?3且a1?1，求数列?an?的通项公式。 解：方法1（递推法）：

an?2an?1?3?2(2an?2?3)?3?2??2?2an?3?3??3???3?……?2n?1?3(1?2?2?…?22n?23?n?13?n?1)??1??2??2?3。 ?2?1?1?2?方法2（构造法）：设an?1???2?an???，即??3，?数列?an?3?是以a1?3?4n?1n?1n?1为首项、2为公比的等比数列，则an?3?4?2?2，即an?2?3。

1

类型二：an?1?an?思路1（递推