《计算机图形学》课程设计论文(参考)(9)

汉罗塔

2.3 数据结构的设计

根据需求分析将用递归算法实现汉诺塔演示过程的数据结构的设计如下： ① 用一个结构体数组struct M { int data[15]; int top; }num[3];来定

义三个塔座的高度，以及每个塔座存放每个盘块的代号。

② 定义两个变量cx,cy来分别表示程序演示步骤的横坐标和纵坐标的变

化。

③ 用函数void move(char x,char y,struct M num[3]);来表示盘块移动

的具体过程；并在move函数中调用函数void hanoi(char x,char y,char z,int n,struct M num[3]);来表示递归调用的过程；最后用一个初始化函数void Init(void)来对整个程序进行初始化，并调用move函数。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库《计算机图形学》课程设计论文(参考)(9)在线全文阅读。