递归算法分析一例

A Case Analysis of Recursive Algorithm

跟踪程序的能力是提高编程能力和编程技巧的重要一环,但是如果程序中有递归算法,跟踪起来就比较困难。通过一个迷宫的例子讨论一个递归算法的程序跟踪过程,同时也描述了递归算法的实质及使用技巧。

The ability to trace the program is an important part of improving programming capability and skills for a programmer, but if there is a recursive algorithm in this procedure, tracking becomes difficult. This article discusses a recursive algorithm track-ing process through a maze example, and also describes the essence and skills of applying recursive algorithm.