九连环是一个很有意思的传统游戏,蕴含有递归思想,最近一直在玩。先在将其解法记录如下:
当N>3时:
1) 若要下(将环取下,下同)第N环,则必须先下前N-2环,并且第N-1环不能下;
2) 若要上(将环套上,下同)第N环,则必须先上第N-1环,并且前N-2环必须下;
当N<3时:
此时N=1或N=2,将环直接上或下即可。
九连环是一个很有意思的传统游戏,蕴含有递归思想,最近一直在玩。先在将其解法记录如下:
当N>3时:
1) 若要下(将环取下,下同)第N环,则必须先下前N-2环,并且第N-1环不能下;
2) 若要上(将环套上,下同)第N环,则必须先上第N-1环,并且前N-2环必须下;
当N<3时:
此时N=1或N=2,将环直接上或下即可。