摘要：本文基于数据结构的一个经典案列——马踏棋盘问题引入到综合实验中,首先通过对该问题进行分析,提出了用递归的深度优先搜索遍历求解该问题,其次循序渐进地给出了如何利用已学知识来求解该问题的过程。最后对该问题的设计进行了算法描述。

关键词：数据结构 马踏棋盘 深度优先遍历 问题求解 

单位：陕西职业技术学院