【递归算法】汉诺塔

题目描述

古埃及有个很聪明的人犯了一项死罪，国王要处他死刑，他请求国王赦免他死刑，国王同意了他，但前提是要他完成一个游戏，游戏规则是这样的：
有3个柱子A,B,C,一开始A柱上有N个盘子，按照从小到大的顺序插在A柱上，要求把这N个盘子从A柱上移动到C柱上，移动过程中必须保证不能把大盘子放置在小盘子之上。如下图是N=3时的初始状态：

这个罪犯很聪明，一下子就找出了最少移动次数的方法，他的方法是这样的：先把上面的N-1个盘子移到B柱，再把A柱上最大的那个盘子移到C柱，最后再把B柱上的N-1个盘子移到C柱。
国王在A柱上放置了81个盘子要他完成任务，罪犯虽然想到了方法，但还是选择了立即执行死刑，为什么？
为了研究他为什么做出这样的选择，请你根据盘子数，计算出最少的移动次数。

输入

第一行输入一个整数N(N<=31)

输出

输出一个数表示最少的移动次数。

样例输入

3

样例输出

7

没啥好说的，2的n次方-1，咋来的咱也不清楚。。。 

名副其实的水题，高精度都不需要

#include<iostream>
using namespace std;
int main()
{
	int n,ans=1;
	cin>>n;
	for(int i=1;i<=n;i++)
	ans*=2;
	ans--;
	cout<<ans;
}