汉诺塔III（王道机试6.4）

将n个盘子从第一个柱子上移到第三个柱子上，必须经过中间第二个柱子。（递归实现）大的盘子必须始终在小的盘子下面。

#include <stdio.h>
long long function(int n){
	if(n==1){
		return 2;
	}else{
		return 3*function(n-1)+2;
	}
}
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		printf("%lld",function(n));
	}

	return 0;
}