#include <iostream>
using namespace std;
int hano(char ini,char mid,char targ,int n)//ini mid targ
                            //分别模拟初始柱子、中间媒介柱子和目标柱子
{
    if(n==1)
    return 1;
    return hano(ini,targ,mid,n-1)+1+hano(mid,ini,targ,n-1);
}
int main()
{
   char a,b,c;  
   cout<<hano(a,b,c,3);//3是指盘子数，可修改
   system("pause");
}