251. C++·【24-2·难】汉诺塔最少步数

中等 C++ 2s 256MB
通过 0/0
📋 题目描述
已知 N 个盘子的汉诺塔最少步数为 2ⁿ-1。 输入正整数 N（1≤N≤60），输出最少移动步数。
📥 输入描述
一行一个整数 N。
📤 输出描述
一行步数（可能很大，用 long long）。
输入样例
3
输出样例
7
提示：直接 (1LL<<N)-1，或用递归 f(n)=2*f(n-1)+1。

请登录后提交代码

讨论区 0
请登录后参与讨论

还没有讨论，来发表第一条吧！