杭电oj1996 1995 2077（汉诺塔问题）

最新推荐文章于 2021-07-18 13:33:38 发布

一铺禧龙

最新推荐文章于 2021-07-18 13:33:38 发布

阅读量350

点赞数 2

文章标签：经验分享程序人生

本文链接：https://blog.csdn.net/qq_37645625/article/details/107306085

版权

这篇博客分享了作者在解决杭电oj中与汉诺塔问题相关的三道题目（1996、1995、2077）的经验。通过观察规律，作者发现每增加一个盘子，移动次数呈指数增长，并给出了递推公式。1996题中，每个盘子的移动次数与位置有关，遵循2的幂次方规律。2077题中，通过地推公式F[n]=3*F[n-1]+2解决了将圆盘在三根杆间移动的问题。代码实现进一步验证了这些规律。

摘要由CSDN通过智能技术生成

1996题
在这里插入图片描述

3^1=3, 3^3=27。。。啊这，那不妨将其当成找规律的题来做，多了不说，代码如下：

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