汉诺塔问题：2n 个圆盘的最优移动次数

#include #include

int Hanoi(int n) { if (n == 1) return 1; return 2 * Hanoi(n - 1) + 1; }

int main() { int n; scanf('%d', &n); printf('%d', Hanoi(n)); return 0; }