简单全面分析汉诺塔问题!!!!

初学者分析汉诺塔问题,更通俗的讲就是圆盘移动,其实只要简单将任意个圆盘分解为两个总体移动就好!!!!

(简单通俗易懂,希望能得到大家的支持能帮到大家,也希望能有人能一起讨论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;
}		
初学者代码,希望能简单帮到大家,也希望大家能给我带你支持与交流!!!!!

猜你喜欢

转载自blog.csdn.net/weixin_43265074/article/details/82821634