汉诺塔问题

果然是个经典问题，花了我很久的时间来理解。首先是理解了主要的代码的意思。主要代码的意思网上的很多博客都写得很好，比如（多反思，多回顾，要坚持）写的经典汉诺塔问题分析就让人很容易理解。但是我对代码的运行的过程还是不懂，于是找到了算法运行过程的图，在烟花易散的专栏--递归里。但是这张图太详细，我这个递归初学者看不懂。于是又开始寻找，在知乎问题：如何理解汉诺塔的递归中找到黄海的回答，回答中的图简单多了，这是我要找的。结合网上代码，自己推导了几遍，好像懂了一点，感觉汉诺塔问题大致是通过，元素的变换，来实现元素的移动。

1. void Hanio(int n,char start_pos,char tran_pos,char end_pos){  
2.     if(n==1){    //很明显,当n==1的时候,我们只需要直接将圆盘从起始柱子移至目标柱子即可.  
3.         move(n,start_pos,end_pos);  
4.     }  
5.     else{  
6.         Hanio(n-1,start_pos,end_pos,tran_pos);   //递归处理,一开始的时候,先将n-1个盘子移至过渡柱上  
7.         move(n,start_pos,end_pos);                //然后再将底下的大盘子直接移至目标柱子即可  
8.         Hanio(n-1,tran_pos,start_pos,end_pos);    //然后重复以上步骤,递归处理放在过渡柱上的n-1个盘子  
9.                                                   //此时借助原来的起始柱作为过渡柱(因为起始柱已经空了)  
10.     }  

d