2016年11月25日
hdoj1207-汉诺塔II(多柱汉诺塔问题)
摘要： 题目链接 思路 首先这是个多柱汉诺塔问题，对于n阶汉诺塔，具体步骤如下： 1. 首先我们将x个盘子移到B柱，步数为step(x); 2. 然后将n-x个盘子移到C柱，步数为2^(n-x)-1; 3. 最后我们再将B柱上的x个盘子移到C柱，步数为step(x)。 4. 上面的x在1到n之间取值，对于每 阅读全文
posted @ 2016-11-25 13:03 zq216991 阅读(268) 评论(0) 推荐(0) 编辑