Tower of Hanoi (递归的神奇之力--化繁为简）

最新推荐文章于 2023-01-16 21:41:00 发布

SpursCLOUD

最新推荐文章于 2023-01-16 21:41:00 发布

阅读量448

点赞数

CC 4.0 BY-SA版权

分类专栏： Recursive Algorithm

本文链接：https://blog.youkuaiyun.com/SpursCLOUD/article/details/46292419

Recursive Algorithm 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个经典的递归算法示例——汉诺塔问题，并提供了完整的C++代码实现。通过用户输入盘子的数量，程序将输出移动这些盘子所需的步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*		*Tower of Hanoi*		*/

#include <iostream>
using namespace std;

void move(char s, char d) {
	cout<<s<<"-->"<<d<<endl;
}

/*	s is source tower, d is target tower
	m is middle tower, n id the number of diskes	*/	
void hanoi(int n, char s, char m, char d) {
	if (n == 1)
		move(s, d);
	else {
		hanoi(n-1, s, d, m );
		move(s, d);
		hanoi(n-1, m, s, d);
		}
	}

int main() {
	int m;

	cout<<"Enter the number of diskes: ";
	cin>>m;
	cout<<"the steps to moving "<<m<<"diskes:"<<endl;

	hanoi(m, 'A', 'B', 'C');

	return 0;
}