Hanoi问题

视频：https://www.bilibili.com/video/BV1jJ411a7AS?from=search&seid=15281231327321560842&spm_id_from=333.337.0.0
游戏：https://zhangxiaoleiwk.gitee.io/h.html

代码

详细讲解：25；00

#include<iostream>
using namespace std;

void move( char a, char b)
{
	cout <<  a << " -> " << b << endl;
}

void hanoi(int n, char a, char b, char c)
{
	if (n == 1)
		move(a, c);
	else
	{
		hanoi(n - 1, a, c, b);
		move(a, c);
		hanoi(n - 1, b, a, c);

	}
	
}

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

总结