汉诺塔

1
2
3
4
5
6
7
8
9
10
11
12
13
var hanoi = function(disc, src, aux, dst) {
  if (disc > 0) {
    // move src to aux via dst
    hanoi(disc - 1, src, dst, aux)
    // move src to dit
    console.log('Move disc ' + disc +
            ' from ' + src + ' to ' + dst)
    // move aux to dst via src
    hanoi(disc - 1, aux, src, dst)
  }
}

hanoi(3, 'Src', 'Aux', 'Dst')

把大象装进冰箱只需三步：

  1. 打开冰箱门
  2. 把大象装进去
  3. 关闭冰箱门