汉诺塔__

汉诺塔这个东西杀我一百次，每次过很久都写不出来
有A、B、C三根柱子，
我们将金片分为两个部分，上面n-1个，和下面的最大的一个(序号为n)

思路：先将n-1个移动到B柱子上，然后将最大的金片移动到C柱子，最后将n-1个金片移动到C柱子上，这就是递归的思路。
整日而言就是借助第二根柱子移动上层的n-1个金片

#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const double PI = acos(-1);

void han_nuo_ta(int n, char ch1, char ch2, char ch3)///递归
{
    if(n==1)
    {
        printf("Move disk %d from %c to %c\n",n,ch1,ch3);
    }
    else
    {
        han_nuo_ta(n-1,ch1,ch3,ch2);
        printf("Move disk %d from %c to %c\n",n,ch1,ch3);
        han_nuo_ta(n-1,ch2,ch1,ch3);
    }
}
int main()
{
    int n;
    char ch1='A',ch2='B',ch3='C';///A，B，C，三根柱子
    scanf("%d",&n);///输入几个塔
    han_nuo_ta(n,ch1,ch2,ch3);
    return 0;
}


代码略微修改，转自：https://www.wandouip.com/t5i273488/