汉诺塔

汉诺塔问题：有3根杆子A, B, C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。按如下规则将所有圆盘移至C杆：

1. 每次只能移动一个圆盘；
2. 大盘不能叠在小盘上面。

问如何移动次数最少？

#include <iostream>

void move(x, y) {
  std::cout << x << " -> " << y << std::endl;
}

void hanoi(unsigned int n, char a, char b, char c) {
  if (n == 1) {
    move(a, c);
  } else {
    hanoi(n-1, a, c, b);
    move(a, c);
    hanoi(n-1, b, a, c);
  }
}

void run(unsigned int n) {
  if (n > 0) {
    hanoi(n, 'A', 'B', 'C');
  }
}

递归