汉诺塔问题

最新推荐文章于 2023-12-30 22:20:59 发布

_yxy_

最新推荐文章于 2023-12-30 22:20:59 发布

阅读量188

点赞数

分类专栏：小程序+数据结构与算法文章标签：汉诺塔

本文链接：https://blog.csdn.net/u011643312/article/details/53291831

版权

小程序+数据结构与算法专栏收录该内容

16 篇文章 0 订阅

订阅专栏

#include "stdafx.h"  
#include <iostream>  
using namespace std;
void move(int n, char x, char y, char z);
void main()
{
	int n;
	cout << "请输入汉诺塔层数：";
	cin >> n;
	move(4,'x','y','z');
	system("pause");
}
//目标是把x上的n个盘子借助y移到z上去
void move(int n,char x,char y,char z)
{
	if (n == 1)
		cout << x<<"--->"<<z << endl;
	else
	{
		move(n - 1, x, z, y);//将n-1个盘子从x借助z移到y上
		cout << x << "--->" << z << endl;
		move(n - 1, y, x ,z);//将n-1个盘子从y借助x移到z上
	}
}