汉诺塔游戏
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。**游戏规则:**在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
图片来源于网络
用C++来实现游戏
①、将A柱子移动到C柱子上,首先需要计算起始A柱子上的盘子个数,如第一步。
②、将A柱子上的盘子移动到B柱子上,以C柱子作为中转柱子,如第二步。
③、将B柱子上的盘子移动到C柱子上,留有最大一个盘子,以A柱子作为中转,如第三步。
④、将所有盘子移动到C柱子上,如第四步。
我主要采用递归算法,来实现盘子的移动,得出最终结果,因此,在看一下代码时,需要先了解递归算法。
#include <iostream>
using namespace std;
void Hanoi(int platesNumber,char startColumn,char midColumn,char toColumn);//函数声明
int main()
{
Hanoi(5,'A','B','C');//函数调用
return 0;
}
/*******************************************************************************************
函数功能:汉诺塔游戏
函数参数:要移动的盘子数 起始柱子 中转柱子 终止柱子
返回值: 无
********************************************************************************************/
void Hanoi(int platesNumber,char startColumn,char midColumn,char toColumn)//函数定义
{
if(platesNumber == 1)//如果起始柱子只剩一个盘子,那么直接移动最后一个盘子,退出递归
{
cout << "从" << startColumn <<"柱子 "<< "移动到" << toColumn << "柱子" << endl;
return;
}
Hanoi(platesNumber-1,startColumn, toColumn, midColumn);//第二步到第三步
cout << "从" << startColumn <<"柱子 "<< "移动到" << toColumn << "柱子" << endl;
Hanoi(platesNumber-1,midColumn, startColumn, toColumn);//第三步到第四步
}
输出结果: