汉诺塔OJ代码及解析（C）

#include<iostream>
using namespace std;
int counter=0;
void move(int n,char a,char b,char c)
{
    if(n<1)return;
    if(n==1){cout<<a<<"->"<<c<<endl;counter++;return;}
    move(n-1,a,c,b);
    cout<<a<<"->"<<c<<endl;
    counter++;
    move(n-1,b,a,c);
}

void main()
{
    int n;
    scanf("%d",&n);
    move(n,'a','b','c');
    cout<<counter<<endl;
}

汉诺塔问题是典型的递归思维
把复杂的问题交给递归简单化
核心思想:
把N个盘子的问题装化成（N - 1）+ 1 个盘子
再用递归等价成1 + 1 个盘子
具体看下图：
$注意，是把上面的块看成一个整体！！$

把上面两个盘子看成一个整体，然后就转化成了两个盘子的问题
然后，只有两个盘子的话，汉诺塔就应该是
a->b
a->c
b->c
以上，3步就完成
a->c是最底下盘子的操作，直接输出操作就行

但是，斜体加粗部分的操作是对整体进行的操作
应该调用递归的方法！

这里得先解释一下函数参数的意义

void move(int n,char a,char b,char c)

整个函数表示把 n 个盘子从 a 经过 b 转移到 c
注意！这里 b 并不是多余的！它起到了类似“ 中转站 ”的作用，自己动手移汉诺塔的时候就理解什么是“ 中转站 ”了。

回到我们的代码

	move(n-1,a,c,b);  //对应a->b 以（N-1）个盘子为整体，从a移动到b
    cout<<a<<"->"<<c<<endl;  //对应a->c 把最底下的盘子从a移动到c
    move(n-1,b,a,c);   //对应b->c 以（N-1）个盘子为整体，从b移动到c

到此，题目已经解释得很清楚了哦！
加油！