【摘要】 对一类典型的螺旋方阵算法进行了分析,提出了解决这类问题的"海龟法"、"分割法"和"递归法";给出了递归算法的程序实现;讨论了几种算法在时间、空间复杂度以及扩展性方面的问题。更多还原

【Abstract】 The article analysed a kit of the typical algorithm about screwing square matrixes; then introduced three ways to solve the problem including Turtle method, Dividing method and Recursion method and presented a instance to implement the Recursion method with Pascal Language. Finally the paper discussed the time complexity, space complexity and algorithm extension.更多还原