初学者分析汉诺塔问题,更通俗的讲就是圆盘移动,其实只要简单将任意个圆盘分解为两个总体移动就好!!!!
(简单通俗易懂,希望能得到大家的支持能帮到大家,也希望能有人能一起讨论c++问题,我是学c++的,我也只是个初学者!!!!)
分析来看**a**是目标所在塔,**b**是中转塔,**c**是目标塔
void yuanpan_zhuanyi(int n, char a, char b, char c)//汉诺塔圆盘转移问题
{
if (n == 1)//当只有一个时直接移动即可
{
cout << "将第1个圆盘从" << a << "转移到" << c << endl;
}
else
{
yuanpan_zhuanyi(n - 1, a, c, b);
/*当有多个盘需要移动时,分解看成两个盘(**上盘U**,**目标盘D**,将U移动到中转盘b,D移动到目标塔c),
此时对于U来说c是中转的。b才是目标*/
cout << "将第" << n << "个圆盘从" << a << "转移到" << c << endl;
yuanpan_zhuanyi(n - 1, b, a, c);//最后将上盘U移动到C,此时分析知道b是目标所在塔,c目标塔
}
}
int main()
{
char a = 'a';
char b = 'b';
char c = 'c';
int n;
couy<<"你想移动几个盘到目标塔:";
cin>>n
yuanpan_zhuanyi(n, a, b, c);
return 0;
}
初学者代码,希望能简单帮到大家,也希望大家能给我带你支持与交流!!!!!