1040 汉诺塔问题

P1040 汉诺塔问题
描述
约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根柱子，最左边的柱子自上而下、由小到大顺序串着由64个碟子构成的塔。目的是将最左边杆上的碟子全部移到最右边的杆上，条件是一次只能移动一个碟子，且不允许大碟子放在小碟子的上面，任何大小的碟子都可以直接放在柱子上面，中间的柱子可以作为中转站。可以计算得出64个碟子最少的移动次数是：18,446,744,073,709,551,615
假定碟子从小到大编号为1, 2, …,n。三根柱子的编号是A、B、C，最开始所有的碟子都放在A柱上，要把所有的碟子按照上面的规则移动到C柱上。请你编程来求出次数最少的移动碟子的方案。
假定n=3，那么最少移动碟子的方案为：
move 1: A==>C
move 2: A==>B
move 1: C==>B
move 3: A==>C
move 1: B==>A
move 2: B==>C
move 1: A==>C
一共需要7步。
现在给定n（1≤n≤ 10）个碟子，请求出第m（1≤m≤2^n-1 ）步是移动第几号碟子，从哪根柱子移动到哪根柱子。
格式
输入格式
输入为一个整数n(小于20）和一个整数m，分别表示碟子的数目n和第m步，中间以空格分隔
输出格式
首先是一个正整数，表示第m步时移动的是哪一号碟子；然后是两个大写字母，分别表示碟子移动前所在柱子的编号和移动后的柱子编号，中间以空格分隔。
样例
输入样例
3 5
输出样例
1 B A
限制
时间限制: 1000 ms
内存限制: 65536 KB

汉诺塔问题一直都不怎么会写

关于本题的题解

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
void print_hanio(int id,char from,char to)
{
    printf("%d %c %c\n",id,from,to);
}
int step=0,m,n;
void move_hanio(int n,char from,char help,char to)
{
    if(n==0)return ;
    move_hanio(n-1,from,to,help);
    step++;
    if(step==m)
    {
        print_hanio(n,from,to);
        return ;
    }
    move_hanio(n-1,help,from,to);
}
int main()
{
    cin>>n>>m;
    move_hanio(n,'A','B','C');
    return 0;
}

这个是可以输出所有移动过程的代码，而且是自己指定的柱子
中间的柱子是辅助柱

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
void move_han(int id,char from,char to)
{
    printf("%c->%d->%c\n",from,id,to);
}
void han(int n,char a,char b,char c)
{

    if(n==0)return;
    han(n-1,a,c,b);
    move_han(n,a,c);
    han(n-1,b,a,c);
}
int main()
{
    int n;
    char a,b,c;
    cin>>n>>a>>b>>c;
    han(n,a,c,b);
    return 0;
}