九连环的数学原理,问得还不够清楚吗?

发布网友发布时间：2022-04-26 10:07

共2个回答

热心网友时间：2022-06-27 04:27

九连环，属于典型的递归问题的实例。其中的基本规律仅有三条：

最外侧的一个环始终可以自由套上直锁柄或者从直锁柄取下；

最外侧的两个环始终可以一同自由套上直锁柄或者从直锁柄取下；

若要使除最外侧的两个环之外的其他环中的任意一个环A可以自由套上直锁柄或者从直锁柄取下，则必须保证这个环A的外侧有且仅有一个环是套在直锁柄上的。

按照这个规律，就可以彻底解开九连环或者将已经解开的九连环还原回去。

热心网友时间：2022-06-27 04:27

九连环的解法使用到的原理是典型的递推问题，可用递归程序解决。这个问题与“汉诺塔”问题非常相似。追问给个详细的说明，若麻烦就请筛选资源后复制上来。

追答sorry，若干年前我曾经玩过九连环，现手边没有，印象中是机械重复的操作，与“汉诺塔”问题非常相像，可以到网上查一下“汉诺塔”问题，有很多的解答。可以到：http://jingyan.baidu.com/article/6525d4b12db725ac7d2e94a9.html 看看。