作品:汉诺塔挑战,要搬多少天

👁️ 22 人浏览 💬 0 人评论 ❤️ 添加收藏

传说有座寺庙里的僧人在搬 64 层的汉诺塔,搬完世界就结束了。我们来算算:如果每秒搬一步、不吃不睡,n 层要搬几步、多少天?

函数 steps(n) 递归求步数:搬 n 层 = 两次搬 n−1 层 + 1 步。输入 n(1 ≤ n ≤ 35),例如输入 25,输出:

25 层要移 33554431 步,每秒一步要 388 天

现在步数总是 0。改好以后试试 30、35 层,片尾把天数拼成大字——再想想 64 层得多少年?

代码里以 @youci 开头的 printf 只负责运行后在画布上显示中间值,不影响输出和判题,不用改。

提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论
🔒 登录并作答后可看讨论