九连环的拆解和安装方法是采用递归的方法

《九连环的拆解和安装方法是采用递归的方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、解开九连环共需要三百四十一步，只要上或下一个环，就算一步。九连环的解下和套上是一对逆过程。九连环的每个环互相制约，只有第一环能够自由上下。要想下／上第n个环，就必须满足两个条件（第一个环除外）：①、第n-1个环在架上；②、第n-1个环前面的环全部不在架上。玩九连环的过程就是要一直满足这两个条件的过程。拆解九连环，本质上要从后面的环开始解下。而先解下前面的环，是为了解下后面的环，前面的环还要装上，不算是真正地取下来。一、拆法左手持框架（横梁）柄，右手握圆环，将九个环从右到左编号为1～9。（或者右手持框架

2、柄，左手握圆环，将九个环从左到右编号为1～9）。将环套入框架为“上”，取出为“下”。下1，下3，上1下12下5，上12下1上3、上1下12下4、上12下1下3、上1下12下7，上12下1上3、上1下12上4、上12下1下3、上1下12上5、上12下1上3、上1下12下4、上12下1下3、上1下12下6、上12下1上3、上1下12上4、上12下1下3、上1下12下5、上12下1上3、上1下12下4、上12下1下3、上1下12下9，为拆下最末一环9；同理，按照：上12下1上3、上1下12上4、……，循环往

3、复可以顺序拆下87654321环。九连环拆解全过程描述，共341步：下1，下3，上1下12下5，上12下1上3、上1下12下4、上12下1下3、上1下12下7，上12下1上3、上1下12上4、上12下1下3、上1下12上5、上12下1上3、上1下12下4、上12下1下3、上1下12下6、上12下1上3、上1下12上4、上12下1下3、上1下12下5、上12下1上3、上1下12下4、上12下1下3、上1下12下9，上12下1上3、上1下12上4、上12下1下3、上1下12上5、上12下1上3、上1下12

4、下4、上12下1下3、上1下12上6、上12下1上3、上1下12上4、上12下1下3、上1下12下5、上12下1上3、上1下12下4、上12下1下3、上1下12上7、上12下1上3、上1下12上4、上12下1下3、上1下12上5、上12下1上3、上1下12下4、上12下1下3、上1下12下6、上12下1上3、上1下12上4、上12下1下3、上1下12下5、上12下1上3、上1下12下4、上12下1下3、上1下12下8，上12下1上3、上1下12上4、上12下1下3、上1下12上5、上12下1上3、上1

5、下12下4、上12下1下3、上1下12上6、上12下1上3、上1下12上4、上12下1下3、上1下12下5、上12下1上3、上1下12下4、上12下1下3、上1下12下7，上12下1上3、上1下12上4、上12下1下3、上1下12上5、上12下1上3、上1下12下4、上12下1下3、上1下12下6，上12下1上3、上1下12上4、上12下1下3、上1下12下5，上12下1上3、上1下12下4，上12下1下3，上1下21。二、装法右手持框柄，左手拿圆环：上12下1上3，上1下12上4，上12下1下3、上

6、1下12上5，……，按以上方法可以全部装上。九连环安装全过程描述，共341步：上12下1上3，上1下12上4，上12下1下3、上1下12上5，上12下1上3、上1下12下4、上12下1下3、上1下12上6，上12下1上3、上1下12上4、上12下1下3、上1下12下5、上12下1上3、上1下12下4、上12下1下3、上1下12上7，上12下1上3、上1下12上4、上12下1下3、上1下12上5、上12下1上3、上1下12下4、上12下1下3、上1下12下6、上12下1上3、上1下12上4、上12下1下

7、3、上1下12下5、上12下1上3、上1下12下4、上12下1下3、上1下12上8，上12下1上3、上1下12上4、上12下1下3、上1下12上5、上12下1上3、上1下12下4、上12下1下3、上1下12上6、上12下1上3、上1下12上4、上12下1下3、上1下12下5、上12下1上3、上1下12下4、上12下1下3、上1下12下7、上12下1上3、上1下12上4、上12下1下3、上1下12上5、上12下1上3、上1下12下4、上12下1下3、上1下12下6、上12下1上3、上1下12上4、上12

8、下1下3、上1下12下5、上12下1上3、上1下12下4、上12下1下3、上1下12上9，上12下1上3、上1下12上4、上12下1下3、上1下12上5、上12下1上3、上1下12下4、上12下1下3、上1下12上6、上12下1上3、上1下12上4、上12下1下3、上1下12下5、上12下1上3、上1下12下4、上12下1下3、上1下12上7，上12下1上3、上1下12上4、上12下1下3、上1下12上5，上12下1上3，上1。三、口诀拆解九连环有一个二