1096 汉诺的双塔问题

CCCCDEV_CCCC

于 2021-10-10 21:35:29 发布

阅读量275

点赞数

CC 4.0 BY-SA版权

分类专栏：动态规划文章标签： c语言算法 c++

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

本文链接：https://blog.youkuaiyun.com/CCCCDEV_CCCC/article/details/120692371

本文探讨了1096号问题——汉诺的双塔问题。作者指出该问题涉及两个关键步骤：推导公式和高精度计算。通过理解题意，发现公式为b[n] = 2*b[n-1] + 1，并解释了为何需要借助辅助柱子和特定函数来模拟移动过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1096 汉诺的双塔问题

哦不，哦不，哦不，哦不不不不
这个题我早就见过，可惜当年太菜了
这个题分两步，推公式和高精度，可惜我都不会
我对这个题的题意还是理解的不够透彻，根本看不出来为什么要用
看出来了
首先我们可以退出来，b[n] = 2*b[n-1] + 1
所以，我们就运用到了高精度
然后为什么还得用一个函数呢，因为我们需要用一个辅助的柱子来表示移动的过程，这个函数就是用来干这事的

#include<iostream>
#include<cstdio>
#include<algorithm>
int l,n;//圆盘的个数以及方法数
int a[201],b[201]; 
using namespace std;
void

最低0.47元/天解锁文章