王道机试指南 例题8.2 汉诺塔III
题目：
算法及推导：
代码：
#include <iostream>
using namespace std;
int f(int n){//解决汉诺塔III问题的递归方法
if(n==1) return 2;
else return 2+3*f(n-1);
}
int main(){
int n;
while(cin>>n){
cout<<f(n)<<endl;
}
return 0;
}
运行结果：
