九连环e扣解法

TIPS：本文共有 561 个字，阅读大概需要 2 分钟。

解开九连环共需要341步，只要上或下一个环，就算一步，不是在框架上滑动。希望大家能够通过独立思考，解决这个问题。九连环的解下和套上是一对逆过程。

九连环的每个环互相制约，只有第一环能够自由上下。要想下/上第n个环，就必须满足两个条件(第一个环除外)。一、第n-1个环在架上二、第n-1个环前面的环全部不在架上。玩九连环就是要努力满足上面的两个条件。解下九连环本质上要从后面的环开始下，而先下前面的环，是为了下后面的环，前面的环还要装上，不算是真正地取下来。

我们先从最简单的一连环开始。解一连环需要1步:一下。解二连环需要2步：二下，一下。那解三连环呢需要5步：一下，三下，一上，二下，一下。也就是解一个连环，再把最后一个环解下，再上一个一环，再解一个二连环。那解一个四连环，需要10步：二下，一下，四下，一上，二上，一下，三下，一上，二下，一下。也就是解一个二连环，再解最后一个环，再上一个二连环，再解一个三连环。

也就是说，解N连环，就是先解一个N-2连环，再解最后一个环，再上N-2连环，再解N-1连环。

解一连环需要1步，解二连环需要2步，由此可知，解三连环需要5步，解四连环需要10步，解五连环需要21步，解六连环需要42步，解七连环需要85步，解八需要170步，解九连环需要341步，解十连环需要682步……以后的类推

如果觉得《九连环e扣解法》对你有帮助，请点赞、收藏，并留下你的观点哦！