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

The Significance of Solving Recursive Equation for Programming

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

Since the common recursive algorithm in programming is time-consuming in its running, the scheme to solve these problems is proposed. Using the Iterative method, Trial method, Recursive tree or Master method solve the recursive equation before the programming, then design the program according to the result of the solution, which will effectively shorten the running time of the program. The MATLAB simulation results for classical problem-Fibonacci indicate that it is necessary to solve the recurrence equation before the programming. There are of great practical significance for computer programming and algorithm analysis.