王道机试指南 例题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;
}

运行结果：