汉诺塔问题第一弹

解决汉诺塔问题，是利用递归思想，通俗来说，就是把大事化小，小事直接解决。注意应该准确的划分问题，而且要理清问题之间的关系，一层递归就解决一个体量的问题。

#include<stdio.h>
void hnt(int n,char A,char B,char C);
int main()
{
    int a,b,c;
    char A='A',B='B',C='C';
    int n;
    scanf("%d",&n);
    hnt(n,'A','B','C');
    return 0;
}

void hnt(int n,char A,char B,char C)
{
    if(n==1)
    {
        printf("%c->%c\n",A,C);
        return ;
     }
    hnt(n-1,A,C,B);//把n-1个盘子从A移到B 
    printf("%c->%c\n",A,C);
    hnt(n-1,B,A,C);//把n-1个盘子从B移到C     
}