实验一 递归与分治策略算法设计与实现实验报告

华北水利水电学院算法分析与设计实验报告

20010～2011学年第二学期2008级计算机科学与技术专业

班级：2008109 学号：200810906 姓名：刘景超

实验一递归与分治算法的设计与实现

一、实验目的：

1、了解递归、分治算法的设计思路与设计技巧，理解递归的概念，掌握设计有效算法的

分治策略。

2、通过实际案例，领会算法的执行效率

二、试验内容：

棋盘覆盖、最接近点对、排序算法、矩阵乘法等，（也可选作其它问题）；

三、核心程序源代码：

#include

#include

void main()

{

void hanoi(int n,char one,char two,char three);

int m;

cout<<"请输入要移动的盘子的数目:"<

cin>>m;

cout<<"盘子的数目为:"<

hanoi(m,'A','B','C');

}

void hanoi(int n,char one,char two,char three)

{

void move(char x,char y);

if(n==1)

move(one,three);

else

{

hanoi(n-1,one,three,two);

move(one,three);

hanoi(n-1,two,one,three);

}

}

void move(char x,char y)

{

cout<"<

}

四、试验结果：

五、小结

本想用MFC采用图形的方式展示移动的过程，可惜水平有限，实在是写不出来，只好采用控制台程序了。采用控制台程序表述还是很简单的，算法也不复杂。这次实验让我认识到我在MFC方面基础还很薄弱，还需要多多练习，慢慢提升自己。