摘要：
###双重河内塔问题 又称：双重汉诺塔问题 ###这是第二篇 这是《具体数学：计算机科学基础（第2版）》中的一道课后习题 这道题也是挺有意义的，但是百度上一篇C/C++代码都没有 看了书的答案，和百度上唯一一篇文章黄大佬的思路，还是没看懂 最后还是自己花了一个晚上推出来思路，然后写出了b问题的代码 阅读全文
摘要：
###总步数证明 经典汉诺塔有n个圆盘，我们设将所有圆盘从A塔-->C塔需要的步数为$F_n$ 则$F_1=1$ 又$F_n = F_ +1+ F_$ 易证$F_n =2^n -1$ ###代码实现 #include<stdio.h> int step; void Move(int id,char 阅读全文
摘要：
###双重河内塔问题 又称：双重汉诺塔问题 这是《具体数学：计算机科学基础（第2版）》中的一道课后习题 这道题也是挺有意义的，但是百度上一篇C/C++代码都没有 花了一个晚上推出来思路，然后写出了b问题的代码 我打算写三篇随笔来讲这个问题，这是第一篇 双重河内塔包含 2n 个圆盘，它们有 n 种不同 阅读全文