C++：汉诺塔问题

最新推荐文章于 2022-07-07 17:00:33 发布

SongXJ--

最新推荐文章于 2022-07-07 17:00:33 发布

阅读量454

点赞数 2

分类专栏：笔记 # C/C++ 文章标签：算法数据结构 c++ 递归法

本文链接：https://blog.csdn.net/SongXJ_01/article/details/103845738

版权

笔记同时被 2 个专栏收录

83 篇文章 5 订阅

订阅专栏

C/C++

14 篇文章 0 订阅

订阅专栏

汉诺塔问题

#include <iostream>
#include <cstdio>
using namespace std;

int cnt;

void move(int id, char from, char to) // 打印移动方式：编号，从哪个盘子移动到哪个盘子
{
	printf("step %d: move %d from %c->%c\n", ++cnt, id, from, to);
}

void hanoi(int n, char x, char y, char z)
{
	if (n == 0)
		return;
	hanoi(n - 1, x, z, y);
	move(n, x, z);
	hanoi(n - 1, y, x, z);
}

int main()
{
	int n;
	cnt = 0;
	cin>>n;
	hanoi(n, 'A', 'B', 'C');
	
	return 0;
}