有趣的汉诺塔

递归有趣，汉诺塔也有趣

//先简单介绍个面试题1+2.....+100用递归求和
/**
 这里如果将return改为sum(n-1)结果为1；
 这里如果将return改为1+sum(n-1)结果为99+1；
 这里如果将return改为3+sum(n-1)结果为99*3+1；
 这里找到了递归的灵感，我是这样想的首先:
 3+sum(n-1)这里作为最终的换回结果，压入到栈底中；
            
  3+sum(1)    sum(1)=1哈哈；
  3+sum(2)
   .
   .
   .
  3+sum(n-2)
  3+sum(n-1)
 
 当递归到3+sum(1)=3+1,出栈，3+sum(2)=3+(3+1) 出栈 .... 只剩下最后一个3+sum(n-1)，出栈，总共有n-1个3相加:99*3+1；
 **/
//int sum(int n)
//{
//    if (n == 1) {
//        return 1;
//    }
//    return 3+sum(n-1);
//}
//最终答案为：
int sum(int n)
{
    if (n == 1) {
        return 1;
    }
    return n+sum(n-1);
}

// 
void hanoi(int n,char a,char b,char c)
{
    void move(char a,char b);
    if (n == 1)
    {
        move(a, c);
    }else{
        //加入n=64
        // 先将63个盘子从a座借助c座移动到b座  ----1  
        hanoi(n-1,a,c,b);
        //最后一个大盘子直接将从a座移动到c座 -----2
        move(a,c);
        //然后将63个盘子从b座借助a座移动c座 -----3
        hanoi(n-1,b,a,c);
        //后面的从1中一次内推：
        //如将62个
        //hanoi(n-2,a,b,c);
        //move(a,b)
        // hannoi(n-2,c,a,b)
    }
   
}
//可以想象如输入3个盘子:hanoi(3,'A','B','C')
/*
 将会这样调用 :hanoi(2,'A','C','B')       ------ 1
             move('A','C');             -------2
             hanoi(2,'B','A','C')       -------3
   对于步骤1：因为n=2,执行else语句 将会执行：
 hanoi(1,'A','B','C')       ------ 4
 move('A','B');             -------5
 hanoi(1,'C','A','B')       -------6
 对于4，5，6直接输出：A->C,A->B,C->B;
 由于1步骤执行4，5，6完后去执行2
 步骤2：执行输出:A->C
 对于步骤3执行：
 hanoi(1,'B','C','A')       ------ 7
 move('B','C');             -------8
 hanoi(1,'A','B','C')       -------9
  对于7，8，9将会输出：B->A,B->C,A->C
 3步骤执行完，整个递归也就结束；
 综上：输出结果为:A->C,A->B,C->B,A->C,B->A,B->C,A->C:
 */