109. 汉诺塔谜题

模拟汉诺塔谜题的解决方案。

你实现的通用工具类型应该接受环的数量作为输入，并返回一个包含所有移动步骤的数组，使用塔 C 作为辅助，用于将环从塔 A 移动到塔 B。

数组中的每一项应为一个字符串对 [From, To] ，表示环的移动 From -> To 。

例如：

type Res1 = Hanoi<1> // expected to be [['A', 'B']]
type Res2 = Hanoi<2> // expected to be [['A', 'C'], ['A', 'B'], ['C', 'B']]

参考资料：

• 维基百科
• GeeksforGeeks