分治策略实验报告补充示例 汉诺塔实现

//汉诺塔求解代码实现/*介绍：汉诺塔问题是典型的分治算法问题，首先我们来讨论最基本的汉诺塔问题。假设有n个圆盘，三根柱子，a，b，c，需要把n个盘子（从下往上按照大小顺序摞着）从a柱移动到c柱，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。解决办法;采用分治法，分而治之，把大问题化解成小问题。故可以把n个盘子看成n-1个盘子，和第n个盘子，首先我们需要把n-1个盘子移动到b柱子上，然后把第n个盘子移动到c柱子上，最后把n-1个盘子移动到c柱子上，这样就用最少的移动次数完成了任务。*//*计算移动次数：如果要计算一共移动了多少次，找出规律即可。假设移动n个盘子需要移动f(n)次，所以把n-1个盘子移动到b柱子上，需要移动f(n-1)次，然后把第n个盘子移动到c柱子上，需要移动1次，最后把n-1个盘子移动到c柱子上，需要移动f(n-1)次，综上所述，一共移动了  f(n) = 2 f(n-1) + 1 次*/#include <iostream>using namespace std;void move(int n, char a, char b){cout<<a<<"->"<<b<<endl;  //输出每次的的移动情况} void hanoi(int n, char a, char b, char c){//把n个盘子从a柱子移动到b柱子 if(n > 0) {hanoi(n - 1, a, c, b);// 把n-1个盘子移动到c柱子上move(n, a, b);  // 把a移动到b hanoi(n - 1, c, b, a);// 把第n-1个盘子从c柱子移动到b柱子上}}int main(){int n;  //n代表盘子个数while(cin>>n){char a='a',b='b',c='c';hanoi(n,a,c,b);   //把n个盘子从a柱子移动到c柱子 }return 0;}