四塔问题
Time Limit:1s | Memory limit:32M |
Accepted Submit:282 | Total Submit:705 |
“汉诺塔”,是一个众所周知的古老游戏。现在我们把问题稍微改变一下:如果一共有4根柱子,而不是3根,那么至少需要移动盘子多少次,才能把所有的盘子从第1根柱子移动到第4根柱子上呢? 为了编程方便,您只需要输出这个结果mod 10000的值。 Input Output Sample Input 15 Sample Output 129 |
解题:
无法运用简单递归。50000的数,递归深度太大。后来直接使用了循环,要注意的就是该在哪里模10000,不然结果很容易出错。