汉诺塔的递归实现

最新推荐文章于 2023-07-30 16:08:25 发布

那年聪聪

最新推荐文章于 2023-07-30 16:08:25 发布

阅读量611

点赞数 1

分类专栏： C++ 文章标签： CC++

本文链接：https://blog.csdn.net/duan19920101/article/details/55510827

版权

C++ 专栏收录该内容

102 篇文章 20 订阅

订阅专栏

汉诺塔的递归实现方法

//n-num  a-from  b-temp  c-to 
void hano(int n, char a, char b, char c)
{
	if (n == 1)
		cout << a << "=>" << c << endl;
	else
	{
		hano(n - 1, a, c, b);
		hano(1, a, b, c);
		hano(n - 1, b, a, c);
	}
}

int main()
{
	hano(2, 'A', 'B', 'C');

	cout << "汉诺塔移动完成！" << endl;
	cout << endl;
	
	return 0;
}