分类：九连环解法

2021
02-21

如何利用Java递归解决“九连环”公式

在之前有写到过一点点有关递归的东西点击打开链接，然后想到小时候自己玩的一个玩具——九连环。小时候自己曾经一边玩一边用笔记下来解开这个东西的公式，那是十几年前的事情了。前两天突然想起来，九连环的基本操作就是一个递归，一个感觉起来非常标准的递归过程。九连环的玩法规则用一句话来概括就是：如果你想要卸掉某一环或者装上某一环，只需要保留这一环前面一环，再之前所有的环都卸掉。（例如你想要卸掉或者装上第9环，那... 继续阅读 >