下载文档原格式
递归数列知识点总结一、递归数列的定义递归数列是指数列中的每一项都是前面几项的某种函数表达式，是按照规则进行递推得到的。
递归数列通常以一定的初始条件为起点，通过递推关系式生成后续的项，是由其前面的项推出该项的一个数列。
常见的递归数列可以表示为：1. 根据数学关系式写出一个函数表达式，然后根据递推公式得到后续的项，如斐波那契数列等。
2. 递归数列将问题不断地分解，直至问题的规模足够小，利用这个最小规模问题的解，逆推得到当前规模问题的解。
二、递归数列的性质1. 递归数列常常具有固定的递推关系式，可以根据递推关系式求解数列的任意项。
2. 递归数列的数项通常与前面的若干项有关，通过递推关系式可以将数列的每一项都表示为前面若干项的函数表达式。
3. 递归数列通常需要一定的初始条件，通过递推关系式得到数列中的后续项。
三、递归数列的求解方法1. 直接利用递归关系式递推得到数列的任意项。
2. 利用递推关系式，通过迭代计算数列的任意项。
3. 利用递推关系式，建立数列的通项公式，从而直接求解数列的第n项。
四、递归数列的应用1. 递归数列在组合数学和概率论中有广泛的应用，如二项式系数、排列组合问题等。
2. 递归数列在计算机科学中有重要的应用，如斐波那契数列、汉诺塔等问题。
3. 递归数列在统计学中也有应用，如泊松分布、二项分布等。
五、递归数列的实例1. 斐波那契数列斐波那契数列是经典的递归数列，它的定义是：F(1)=1, F(2)=1, F(n)=F(n-1)+F(n-2) (n≥3)。
其通项公式为：F(n)=((1+√5)^n-(1-√5)^n)/(2^n*√5)。
斐波那契数列在计算机科学、金融数学等领域有重要的应用。
2. 阶乘数列阶乘数列的定义是：n的阶乘表示为n!=1*2*3*...*n，0的阶乘为1。
阶乘数列递推关系式为：n!=n*(n-1)!。
阶乘数列在概率统计中有重要的应用。
3. 几何数列几何数列是指两个相邻项的比值为常数的数列，其通项公式为：an=a1*q^(n-1)，其中a1为首项，q为公比。
递归数列及其性质1．递归数列及其性质1．对于任意的，由递推关系确定的关系称为阶递归关系或称为阶递归方n N a ＝（f a ，a ，，a ）k k*n n﹣1 n﹣2 n﹣k程，由阶递归关系及给定的前项的值（称为初始值）所确定的数列称为阶递归数列．若是k k a，a ，，a k f1 2 k线性的，则称为线性递归数列，否则称为非线性递归数列，在数学竞赛中的数列问题常常是非线性递归数列问题．2．求递归数列的常用方法：①公式法：{a } a d a ＝a （n﹣m）d是等差数列，首项为，公差为，则其通项为；n 1 n m是等比数列{a } ，首项为a ，公比为q ，则其通项为푎푛=푎푚푞푛―푚；n 1푆1，(푛=1)已知数列的前项和为，则={n S S푆푛―푆푛―1，(푛≥2)．n n②迭代法：迭代恒等式：；a a a a a a a a a a a a＝（﹣）（﹣）（﹣）（﹣）（﹣）n n n﹣1 n﹣1 n﹣2 n﹣2 n﹣3 3 2 2 1 1푎푛푎푛―1푎푛―2푎푛―3푎3푎2迭乘恒等式：=푎푛―3×a 푎푛―4×⋯×0푎푛―1×푎푛―2×푎2×푎1×a1，；（）ann迭代法能够解决以下类型一和类型二所给出的递推数列的通项问题：类型一：已知，求通项；a＝b，a ＝a （f n）a1 n 1 n n类型二：已知求通项；a＝b，a ＝（f n） a a1 n 1 n n③待定系数法：类型三：已知，求通项；a＝b，a ＝pa q1 n 1 n④特征根法：类型四：设二阶常系数线性齐次递推式为，其特征方程为，x 2＝px 1 qx（n 1，p、q为常数q 0）x2＝pxq n n n其根为特征根．（1）若特征方程有两个不相等的实根，则其通项公式为，其中由初始值确、x ＝A n B（n n 1）A、Bn定；1/ 2（2）若特征方程有两个相等的实根，则其通项公式为，其中由初始值确x ＝[A B（n﹣1）]n﹣（1 n 1）A、Bn定．典型例题：已知数列满足求数列的通项．{a } *a1＝2，a2＝3，a n2＝3a n﹣12a（n n N ）{a }a n nn解：其特征方程为，解得，令，x2＝3x﹣2x1＝1，x2＝2 a ＝A1n B2nn퐴=1푎1=퐴+2퐵=2푎2=퐴+4퐵=3，得到{ 由{퐵=1，2所以＝．a 1 2n﹣1n2/ 2。
