九度OJ 教程88 递归解决之汉诺塔III

最新推荐文章于 2021-05-22 09:46:49 发布

雨露咖啡

最新推荐文章于 2021-05-22 09:46:49 发布

阅读量561

点赞数

分类专栏：漫漫机试路我一个月走完文章标签：汉诺塔递归

本文链接：https://blog.csdn.net/xln0539xln/article/details/8589492

版权

漫漫机试路我一个月走完专栏收录该内容

55 篇文章 0 订阅

订阅专栏

题目地址：http://ac.jobdu.com/problem.php?cid=1040&pid=87

另地址：http://acmclub.com/problem.php?id=1151

//九度OJ 教程88 递归解决之汉诺塔III
//http://ac.jobdu.com/problem.php?cid=1040&pid=87
#include<stdio.h>
int main()
{
	long long n,i,s[36];
	s[1]=2;
	for(i=2;i<36;i++)s[i]=3*s[i-1]+2;
	while(~scanf("%lld",&n))printf("%lld\n",s[n]);
	return 0;
}