汉诺塔I版本心得

首先汉诺塔这道题，我们要分情况分析讨论；

这道题最总会得出(2^n) - 1这个结论；
然后就可以用POW函数来求和了。
#include
long long pow(int a, int b)
{
if( b == 0)
return 1;
if( b ==1)
return a;
long long c = pow(a, b>>1);
if( b % 2 == 0 )
return cc;
else
return cc*a;
}
int main()
{
int n;
while(cin >> n)
{
cout << pow(2, n) -1 << endl;
}
return 0;
}