华北水利水电学院算法分析与设计实验报告
20010～2011学年第二学期2008级计算机科学与技术专业
班级：2008109 学号：200810906 姓名：刘景超
实验一递归与分治算法的设计与实现
一、实验目的：
1、了解递归、分治算法的设计思路与设计技巧，理解递归的概念，掌握设计有效算法的
分治策略。

2、通过实际案例，领会算法的执行效率
二、试验内容：
棋盘覆盖、最接近点对、排序算法、矩阵乘法等，（也可选作其它问题）；
三、核心程序源代码：
#include <stdio.h>
#include <iostream.h>
void main()
{
void hanoi(int n,char one,char two,char three);
int m;
cout<<"请输入要移动的盘子的数目:"<<endl;
cin>>m;
cout<<"盘子的数目为:"<<m<<endl;
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<<x<<"-->"<<y<<endl;
}
四、试验结果：
五、小结
本想用MFC采用图形的方式展示移动的过程，可惜水平有限，实在是写不出来，只好采用控制台程序了。

采用控制台程序表述还是很简单的，算法也不复杂。

这次实验让我认识到我在MFC方面基础还很薄弱，还需要多多练习，慢慢提升自己。