109. 汉诺塔谜题

中等0

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

你实现的通用工具类型应该接受环的数量作为输入,并返回一个包含所有移动步骤的数组,使用塔 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']]

参考资料:

评论(0)
题库

TypeScript

加载中...