递归--九度1458.汉诺塔3

题意： 改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面。现在有N个圆盘，她至少多少次移动才能把这些圆盘从最左边移到最右边？

递归式：F(n) = 3F(n-1)+2
递归基：F(1) = 2

#include<cstdio>
using namespace  std;

long long F(int n) {//递归返回值较大，用int会溢出
    if (1 == n) return 2;
    else return 3 * F(n - 1) + 2;//把(n-1)个盘子看做一个整体
}

int main() {
    int n;
    while (scanf("%d", &n) != EOF)
        printf("%lld\n" ,F(n));

    return 0;
}