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']]
参考资料: