汉诺塔问题（C++）

汉诺塔问题

题目描述

n个圆盘从下面开始按大小顺序摆放在A柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘，求最少的移动步骤。

输入输出格式

输入格式：

输入一个数n，代表A上圆盘的数量

输出格式：

输出若干行，即最少步骤的路径

输入输出样例

输入样例1：

2

输出样例1：

A -> B
A -> C
B -> C

输入样例2：

3

输出样例2：

A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C

分析

第一次移动，要把A柱子上的前n-1个移动到B柱子上；
第二次移动，直接把A柱子上的最后一个移动到C柱子上；
第三次移动，把B柱子上的n-1个柱子通过柱子A移动到柱子C上。

代码

#include
using namespace std;
void hanoi(char a,char b,char c,int n){
    if (n==1) cout<" -> "<//直接移动到C柱，输出 
    else {
        hanoi(a,c,b,n-1);  //把上面n-1个移到B柱
        cout<" -> "<//输出
        hanoi(b,a,c,n-1);  //把剩下n-1个从B柱移到C柱
    }
}
int main(){
    int n;
    cin>>n;
    hanoi('A','B','C',n);
}

注释也在代码中有了，如有不足，请大家多多指出