汉诺塔 递归 c++

汉诺塔 递归 c++

1.递归终止条件：没有安排好的盘子只剩一个。此时将其从A,放到C
2.子问题：先将n-1个盘子从A经过中转站C放到B，再将n-1个盘子从B经中转站A放到C。
3.cout的是从出发点到中转站，n=1时cout从出发点到终点。

输入：盘子的数量n
输出：每一步移动

输入范例：
2
输出范例：
A->B
A->C
B->C

#include<iostream>

using namespace std;
void Hanoi(int n,