锁链 非递归做法C++.zip

【问题描述】 一个国王因为听信谗言将一个无辜的数学家关进了监狱。虽然事后发现确属冤枉，但碍于面子，国王不肯认错。为了挽回，于是国王决定用Bytish锁链将其锁在墙上。这种锁链由n（10≤n≤1000）个固定在墙上的铁环和铁棒组成。由于环不是都套在棒上，要想把整副锁链取下是十分困难的。数学家必须自己通过不断取下和套上铁环最终将所有铁环都取下才能获得自由。取下或套上铁环的规则是：  铁环从1、2、……、n依次编号。  一次只能把一个环取下或套上。  编号为1的环无论何时都能取下或套上。  如果编号为1、……、k-1（1≤k≤n）的环已经从棒上取下，并且k环套在棒上，则可以取下或套上编号为k