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

#include <stdio.h>

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

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