【C++】递归算法解决汉诺塔问题

题目：

设计递归算法解决汉诺塔问题，理解递归算法的特点和执行过程。

汉诺塔问题：一块板上有三根针A、B、C。A针上套有n个大小不等的圆盘，按照大的在下、小的在上的顺序排列，要把这n个圆盘从A针移动到C针上，每次只能移动一个圆盘，移动过程可以借助B针。但在任何时候，任何针上的圆盘都必须保持大盘在下，小盘在上。从键盘输入需移动的圆盘个数，给出移动的过程。

//汉诺塔模型，输入盘子个数，给出移动过程
//author:Mitchell_Donovan
//date:2021.3.2
#include <iostream>
using namespace std;

void move(char start, char end) {
	cout << start << "->" << end << endl;
}
void hanoi(int n, char start, char medium, char end) {
	if (n == 1) {
		move(start, end);
	}
	else if (n <= 0) {
		cout << "移动步数输入错误" << endl;
	}
	else {
		hanoi(n - 1, start, end, medium);
		move(start, end);
		hanoi(n - 1, medium, start, end);
	}
}

int main() {
	cout << "请输入盘子的个数：" << endl;
	int n;
	cin >> n;
	hanoi(n, 'A', 'B', 'C');
}