九连环的解法

九连环是一个很有意思的传统游戏，蕴含有递归思想，最近一直在玩。先在将其解法记录如下：

 

当N>3时：

1） 若要下（将环取下，下同）第N环，则必须先下前N-2环，并且第N-1环不能下；

 

2） 若要上（将环套上，下同）第N环，则必须先上第N-1环，并且前N-2环必须下；

当N<3时：

此时N=1或N=2，将环直接上或下即可。