Hanoi塔算法分析

题目：有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子C上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动

解析：
当n=1时 只需要直接将A上的圆盘放到C上即可
当n>1时 要设法将n-1个较小的圆盘依照移动规则从a移到b上，然后将a上最大的圆盘放到c上，最后再设法将n-1个较小的圆盘按照规则从b到c上

经多次实验后的出移动次数等于 2^n - 1

算法解析：

void hanoi(int n,char a,char b,char c)  
{  
   if(n==1)  
     move(a,c);  
   else  
    {  
      hanoi(n-1,a,c,b);  
      move(a,c);  
      hanoi(n-1,b,a,c);  
    }  
}  
void move(char e,char f)  
{  
   cout<<e<<"------>"<<f<<endl;  
}