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

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