问题 2548 --世界末日

2548: 世界末日★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 173  解决: 152
[提交][状态][命题人:]

题目描述

       在印度,有一个古老的传说:在世界中心贝纳勒斯的圣庙里,一块黄铜板上插了三根宝石针,印度教的主神梵天在创造世界的时候,在其中一根针上,从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一位僧侣在按照下面的法则移动这些金片:一次只能移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言:当所有的金片都从梵天穿好的那根宝石针上移动到另一根宝石针上时,世界就会在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。这一天会在2020年吗?让我们一起算一下,好吗?

参考代码如下:


输入

一个整数n<=25,表示金片的数量

输出

把这n片金片从一根宝石针移动到另一根宝石针至少需要移动的次数
样例输入
Copy
6
样例输出
Copy
63

提示

来源

[提交][状态]