九連環 （java大數的使用）

題目描述 九連環是一種源於中國的傳統智力遊戲。如圖所示，九個圓環套在一把「劍」上，並且互相牽連。遊戲的目標是把九個圓環從「劍」上卸下。 圓環的裝卸需要遵守兩個規則。 第一個（最右邊）環任何時候都可以裝上或卸下。 如果第k個環沒有被卸下，且第k個環右邊的所有環都被卸下，則第k+1個環（第k個環左邊相鄰的環）可以任意裝上或卸下。 與魔方的千變萬化不同，解九連環的最優策略是唯一的。爲簡單起見，我們以「四

>>阅读原文<<