sky的博客

传送门 题目大意：标准的汉诺塔上有n个盘子，然后给定两个状态，初状态和目标状态，即每个盘子的位置。求出初装态到目标状态需要最少的步数 解题思路：汉诺塔问题我们知道，1，2，3，4。。。个盘子移动到另一个柱子需要的步数为：1，3，7，15，，，，即前一项的两倍再加一。在考虑另一个问题，当最大的盘子在目标位置时就不需要移动，那么就找第二小的盘子，找到一个盘子时，那这个盘子就是需要移动的最大的盘子，

传送门 思路：数据量并不大， 我们只需模拟即可，分两种策略   step1 : 如果是数字， 代表需要循环输出， 此时又分两种策略               1：如果后面是“（”， 则需要循环一个字符串， 即递归即可               2：如果后面是单个字母， 只需把后面的一个字母循环输出多次即可。   step2：如果是字母， 直接输出 也就是说我们写的函