递推方程的两种特殊解法及其在程序设计中的应用

作者：金渊智

来源：安阳工学院学报, 2019, 18(02): 84-86.

DOI：10.19329/j.cnki.1673-2928.2019.02.023

• 递归
• 递推方程
• 程序设计
• 算法分析

首先分析了常系数线性递推方程的一般解法。接着根据幂级数与生成函数的关系,将生成函数用于递推方程的求解。最后通过对经典问题——Hanoi塔的例子,利用MATLAB仿真,对递归和非递归程序的执行效率进行了比较,验证了求解递推方程的必要性。

• 单位
  三门峡职业技术学院