123递推关系 递推关系是离散变量之间变化规律中常 见的一种方式,与生成函数一样是解决 计数问题的有力工具。 数列u}如从某项后,u前项可推出un 的普遍规律,就称为递推关系。 g利用递推关系和初值在某些情况下可以 二求出序列的通项表达式un,称为该递推 关系的解。 不是所有的递推关系都可求出其解,只 是某些特殊类型有成熟解法12.3 递推关系 • 递推关系是离散变量之间变化规律中常 见的一种方式，与生成函数一样是解决 计数问题的有力工具。 • 数列{un },如从某项后，un前k项可推出un 的普遍规律，就称为递推关系。 • 利用递推关系和初值在某些情况下可以 求出序列的通项表达式un，称为该递推 关系的解。 • 不是所有的递推关系都可求出其解，只 是某些特殊类型有成熟解法