求解递推方程对程序设计的意义

作者：金渊智; 郭艳丽

来源：柳州职业技术学院学报, 2019, 19(04): 95-98.

DOI：10.16221/j.cnki.issn1671-1084.2019.04.021

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

由于程序设计中常见的递归算法在运行时比较耗时,提出了利用迭代法、尝试法、递归树或主方法先求解递推方程,再根据解的结果来设计程序,这样可以有效的缩短程序的运行时间。使用MATLAB对经典问题Fibonacci数列进行仿真,验证了求解递推方程的必要性,这对于计算机程序设计和算法分析有着重要的现实意义。

• 单位
  焦作师范高等专科学校; 三门峡职业技术学院