题意：给定一个初始状态和目标状，求从初始状态到目标状态最少要多少步，规则跟汗诺塔是一样的 思路：看了大白的是：先找到需要移动的最大的K，比它大的显然是不需要移动的可以不用考虑，那么可以考虑在将第K个盘子移动的前一步的状态一定是：K在第一根柱子，比大小的依次排在第3根柱子，将这个状态定位参考状态，那么初始状态到这个参考状态加上目标状态到参考状态的步数再+1就是答案了，那么在移动的过程中，如果当前需