汉诺塔问题(C++)经典递归求解

前言

	简单问题,写的不好,大佬见谅.
	如有疏漏,欢迎指正,小编垂首.

问题描述:

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

问题解析:

1. A,B,C三个塔座,
2. A上有N个从小到大,从高到低编号为1-N的圆盘
3. 要求将A上的圆盘安同样摆放顺序移到C上

• 每次只能移动一个圆盘
• 圆盘可以在A,B,C任意塔座上
• 小圆盘必须在大圆盘上
• 输出移动顺序

实现代码:

代码如下（示例一）//操作过程：

#include<iostream>
using namespace std;

void result(int n,char a,char b,char c) {
	if (n == 1) {
		cout << n << "\t" << a << " to " << c << endl;
	}
	else {
		result(n - 1, a, c, b);
		cout << n << "\t" << a << " to " << c << endl;
		result(n - 1,b,a,c);
	}
}

int main() {
	int n;
	cin >> n;
	result(n,'A','B','C');
}

代码如下（示例二）//栈的实现:

#include<iostream>
#include<stack>
using namespace std;
stack<int> A, B, C;

void display() {
   
   
	auto x = A;
	auto y = B;
	auto z